Курс лекций по основам программирования Учебно-методическое пособие (стр. 1 из 9)
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Государственное образовательное учреждение
высшего профессионального образования
«Нижегородский государственный университет им. Н.И. Лобачевского»
Экономический факультет
Кафедра экономической информатики
В.И. Малыженков
Информатика и вычислительная техника
Курс лекций по основам программирования
Учебно-методическое пособие
Рекомендовано методической комиссией экономического факультета
для студентов высших учебных заведений, обучающихся
по направлениям экономика, менеджмент
Нижний Новгород
2011
Малыженков В.И. Информатика и вычислительная техника. Курс лекций по основам программирования: Учебно-методическое пособие – Нижний Новгород: Изд-во Нижегородского госуниверситета, 2011. – 52 с.
В пособии рассматриваются методы и приемы решения задач с использованием персонального компьютера, дается описание двух языков программирования – Бейсика и Паскаля.
Приводятся этапы решения задачи на ПК, рассматриваются алгоритмические структуры в виде блок-схем как основа логического мышления при составлении алгоритмов решения задач. Затем дается описание языков программирования Бейсика и Паскаля, где основные операторы рассматриваются в соответствии с алгоритмическими структурами блок-схем. Приводятся принципы парадигмы структурного программирования, где программная система формируется как совокупность взаимосвязанных модулей, каждый из которых представляет собой линейную последовательность алгоритмических структур.
Изложение теоретического материала сопровождается решением конкретных задач. При этом задача о начислении зарплаты выбрана для иллюстрации различных подходов к её решению, начиная от простейших способов организации данных и заканчивая сложными типами данных, организованных в файлы. Тем самым осуществляется подготовка студентов к изучению дальнейшего материала курса по информатике, связанного с базами данных и табличными процессорами.
Пособие предназначено для обучения студентов экономического факультета. Кроме того, оно может быть полезно абитуриентам университета и всем, кто приступает к изучению программирования.
.
Рецензент: доцент, к.т.н. Громницкий Владимир Семенович
© Малыженков В.И., 2011
© Нижегородский государственный
университет им. Н.И. Лобачевского, 2011
Содержание
Введение………………………………………………………………….………..4
Глава1. Основы компьютерной грамотности………………...…………………5
1. Что такое компьютер?.................................................................................5
2. Базовая конфигурация ПК………………………………………………..5
3. Операционные системы (ОС)………………………………………….…7
4. Файловая система MS DOS и WINDOWS……………………………….8
5. Структура файловых систем………………………………….…………10
Глава 2. Обработка данных в среде алгоритмических языков……………..…11
1. Парадигмы программирования………...………………………………11
2. Этапы решения задач на компьютере…………………………………..11
3. Общее описание языков программирования (Basic, Pascal)…………..16
3.1 Алфавит………………………………………………………….…16
3.2 Описание данных………………………………………………….17
3.2.1. Типы данных…………….……………………………….17
3.2.2 Константы…………………………………………………17
3.2.3 Переменные…………………………………………...…..19
3.2.4 Функции…………………..……………………………….20
3.3 Выражения…………………………………………………………21
3.3.1. Арифметические выражения……………………………21
3.3.2.Логические выражения…………….……………………..22
3.3.3 Строковые выражения………………………..…………..23
3.4.Основные исполняемые операторы языков……………………...23
3.4.1 Оператор присваивания………………………………….24
3.4.2 Условный оператор………………………………………24
3.4.3 Оператор выбора по ключу…………………..………….25
3.4.4 Операторы цикла………………...……………………..27
3.4.5 Оператор безусловного перехода…………...……….30
3.4.6 Операторы ввода – вывода……………………………30
3.5.Структура программного модуля……………………………...…31
4. Пример решения задач с модульным подходом……………………….32
5. Сложные типы данных………………...………………………………..35
6. Обработка файлов данных…………………………………..………….38
6.1. Общие понятия……………………..……………………………..38
6.2. Основные операции по обработке файлов………..…………….39
6.3 Операторы (процедуры) обработки файлов в Basic и Pascal…...40
7. Принципы структурного программирования…………..……………..44
8. Описание простейших модулей………………………………………..46
9. Пример составления программы в соответствии с принципами структурного программирования………………………………………47
Литература……………………………………………………………………...51
Введение
Термин «информатика» впервые появился во Франции в начале 70-х годов и произошел от сочетания двух слов: information (информация, разъяснение) и automatique (автоматика, автоматический). Так образовалось французское слово informatique. В русском языке вместо вольного перевода этого термина как «информационная автоматика» утвердилось понятие «информация и средства её автоматической обработки». В США укоренился другое словосочетание - сomputer science – наука о компьютерах.
В нашем курсе мы будем представлять информатику как составляющую следующих компонент:
Настоящий курс лекций посвящен изучению части программного обеспечения персональных компьютеров, называемой как средства программирования на языках Бейсик и Паскаль.
Глава1. Основы компьютерной грамотности.
1. Что такое компьютер?
Термин «компьютер» образован от английского слова compute – вычислять. Так же переводится и английское слово calculate, однако под compute обычно понимается выполнение более сложных операций, в том числе и логических. Так появилось два типа счетно-решающих устройств: компьютеры и калькуляторы.
С точки зрения пользователя компьютер – это комплекс технических средств, предназначенных для автоматической обработки информации в процессе решения вычислительных и информационных задач (обработка, хранение, передача информации).
С технической точки зрения компьютер – это любое устройство или система, способная выполнить заданную четко определенную последовательность операций (программу). Как техническое устройство компьютер в настоящее время получил самое широкое распространение и используется практически в любой сфере человеческой деятельности - от бытовой техники до астрофизических расчетов. В связи с этим классификация компьютеров очень широка - от микро- до суперкомпьютеров.
Наибольшее распространение в настоящий момент получили персональные компьютеры. Впервые они появились в 80-е годы прошлого столетия. Основными причинами широкого распространения ПК стали ориентация на одного пользователя, открытость персонального компьютера, т.е. возможность присоединения к нему дополнительных устройств в зависимости от потребностей пользователя, и дешивизна, позволившая стать ПК предметом домашнего обихода. В настоящее время в мире насчитывается более 1 миллиарда персональных компьютеров.
2. Базовая конфигурация ПК.
К основным устройствам персонального компьютера относятся:
1) системный блок;
2) монитор;
3) клавиатура;
4) “мышь”.
В системном блоке содержится главное устройство ПК – материнская плата, содержащая процессор и оперативную память компьютера. Процессор предназначен для выполнения всех операций, задаваемых компьютеру, оперативная память хранит программы во время их работы, а также непосредственно обрабатываемые данные.
Кроме того в системном блоке находятся:
HDD, НЖМД – hard disk drive, накопитель на жестких магнитных дисках (жесткий диск, винчестер) - устройство хранения информации. Информация с HDD пересылается в оперативную память для обработки или на внешние устройства. Отличается от оперативной памяти существенно большими объемами хранимой информации, но меньшей скоростью доступа к ней. На винчестере храниться важнейшая часть программного обеспечения любого компьютера - операционная система;
FDD, НГМД – floppy disk drive – дискета, предназначенная для переноса информации с одного на другой компьютер;
CD ROM – compact disk read only memory (память только читается);
DVD –R, RW – design video drive, диски для чтения или чтения-записи. Отличаются от CD , большим обьемом хранимой информации;
Видео – и сетевые карты;
Порты и разъемы для присоединения к компьютеру различных внешних устройств (флэшки, карты памяти и др.)
Монитор.
Монитор – это устройство для просмотра вводимой и выводимой информации, диалоговое устройство.
Мониторы бывают разных типов: с ЭЛТ – электронно-лучевая трубка; ЖК – жидкокристаллические, плазменные. В настоящее время в основном используются ЖК-монитры. Мониторы обладают определенными характеристиками:
1. размер диагонали экрана (типовые 14"-21", всего от 9" до 42" (23-106см);
2. частота обновления и регенерации от 75-до 110Гц. Ниже - мигание, выше – размывание и удвоение изображение;
3. разрешение – количество пикселей на миллиметр(мин:640х480, - 1024х768 - мах:1280х1024); размер пикселя в среднем 0.18-0.25 мм, не выше 0,28;
4. ТСО-92-95-99 – Total Cost Oqupation - это классы защиты потребителя от электромагнитного излучения экрана монитора.
Клавиатура.
Клавиатура является устройством ввода информации. С помощью клавиатуры можно вводить тексты, текстовые команды и некоторые специальные команды (Esc,Ctrl и другие).