ВОРОНЕЖСКИЙ ТЕХНИКУМ СТРОИТЕЛЬНЫХ ТЕХНОЛОГИЙ
КУПША ГАЛИНА АЛЕКСЕЕВНА
Учебное пособие Основы алгоритмизации и программирования
для студентов специальности 230106 «Техническое обслуживание средств вычислительной техники и компьютерных сетей»
2010
«Основы алгоритмизации и программирования» Учебное пособие для преподавателей, школьников, студентов, желающих освоить основы языка программирования Turbo Pascal.
Пособие разработано на основе лекционного теоретического курса по предмету «Основы алгоритмизации и программирования». В пособии представлены: основные понятия алгоритмизации, способы записи алгоритмов, основы программирования на языке Turbo Pascal. Приведено большое количество задач для самостоятельного выполнения и тестов для закрепления изученного материала. Рекомендовано как для студентов, так и для преподавателей.
Содержание
1
КУПША ГАЛИНА АЛЕКСЕЕВНА 1
Учебное пособие 1
Основы алгоритмизации и программирования 1
2010 1
Структура курса «Основы алгоритмизации и программирования» 5
Название темы 5
Линейные алгоритмы в Паскале 5
Понятие алгоритма. Возможности ЭВМ 5
Описание процедуры в Паскале 5
Типовые задачи на обработку массива. Количество, сумма элементов массива, замена элементов по условию. 5
Тема: Понятие алгоритма. Понятие системы программирования. 6
Линейные алгоритмы 8
Тема: Алгоритмы с ветвлением. Организация ветвления на Паскале. 18
Тема: Циклические алгоритмы. Организация циклов в Паскале. 26
Тема: Процедуры и функции. 43
Контрольная работа 49
Тема «Структурированные типы данных. Массивы» 50
45. Дан массив. Все его элементы увеличить в два раза. 55
7. Удвоить положительные элементы массива 62
1. For I;=1 to n do A[i]:=A[i]*2; 62
2. For I;=1 to n do If A[i]>0 then A[i]:=A[i]*2; 62
3. If A[i]>0 then A[i]*2; 62
8. Найти сумму четных элементов массива 62
1. For I:=1 to n do S:=S+A[i]; 62
2. For I:=1 to n do If A[i] mod 2 =0 then S:=S+A[i]; 62
3. . For I:=1 to n do If A[i] mod 2 =1 then S:=S+A[i]; 62
Тема «Структурированные типы данных. Строки» 63
Контрольные вопросы по теме «Строки» 64
Тема «Структурированные типы данных. Запись» 71
29. Известна информация о 30 клиентах пункта проката: фамилия, имя, отчество, адрес и домашний телефон. Известно также название предмета, взятого каждым из них напрокат (в виде: т — телевизор, х — холодильник и т. п.). Вынести на экран фамилию, имя и адрес каждого из клиентов, взявших напрокат телевизор. 73
Тема «Структурированные типы данных. Множества» 74
Тема «Структурированные типы данных. Файлы» 78
Задания на модульное программирование 84
Олимпиадные задачи районного тура разных лет 85
Пример: Вход: 2 85
CLXXIX CDXX 85
Сообщения об ошибках компиляции (по кодам) 88
Программирование все в большей степени становится занятием лишь для профессионалов. Объявленный в середине 1980-х годов лозунг «Программирование – вторая грамотность», остался в прошлом. В понятие «компьютерная грамотность» сегодня входит, прежде всего, навык использования многообразных средств информационных технологий. Решая ту или иную информационную задачу необходимо выбрать адекватное программное средство. Это могут быть электронные таблицы, системы управления базами данных, математические пакеты и т. п. И только в том случае, когда выбранные средства не дают возможности решить задачу, следует прибегать к универсальным языкам программирования. Программа должна не только правильно решать задачу, но и иметь современный интерфейс, быть высоконадежной, дружественной по отношению к пользователю и т.д. По мере развития компьютерной техники развивались также и методика, и технология программирования. Сначала возникает командное и операторное программирование, в 1960-х гг. бурно развивается структурное программирование, появляются линии логического функционального программирования, а в последнее время объектно-ориентированное и визуальное программирование.
Задачи, которые следует ставить при первоначальном изучении программирования,- освоение основ структурной методики программирования. Для указанной цели наиболее подходящим средством является язык программирования Паскаль. Автор языка Паскаль - швейцарский профессор Николаус Вирт — создавал его именно для этого. Структурная методика остается основой программистской культурой. Не освоив её, человек, взявшийся изучать программирование, не имеет никаких шансов стать профессионалом.
При изучении данного курса школьники получат знания основ алгоритмизации:
• построение алгоритмов из базовых структур;
• применение метода последовательной детализации на примере исполнителей.
Процесс изучения и практического освоения программирования делится на три части:
• изучение методов построения алгоритмов;
• изучение языка программирования;
•изучение и практическое освоение определенной системы программирования.
Все три задачи реализуются каждой главой пособия.
В данном учебном пособии систематизирован накопленный автором опыт по преподаванию информатики. Пособие предназначено для систематизации и закрепления знаний по разделу информатики «Основы алгоритмизации и программирования» и состоит из 10 тем. Каждая тема содержит отрабатываемые знания и умения, основные теоретические сведения, демонстрирующие примеры, задания для закрепления материала в форме тестов, контрольных вопросов и контрольных работ.
В пособии предложено большое количество олимпиадных задач. Изучение материала осуществляется по принципу «спирали», что дает эффективное углубление по содержанию каждой темы.