Содержание. Основы алгоритмизации и программирования

Учебное пособие

Основы алгоритмизации и программирования

Для студентов специальности 230106 «Техническое обслуживание средств вычислительной техники и компьютерных сетей»

«Основы алгоритмизации и программирования» Учебное пособие для преподавателей, школьников, студентов, желающих освоить основы языка программирования Turbo Pascal.

Пособие разработано на основе лекционного теоретического курса по предмету «Основы алгоритмизации и программирования». В пособии представлены: основные понятия алгоритмизации, способы записи алгоритмов, основы программирования на языке Turbo Pascal. Приведено большое количество задач для самостоятельного выполнения и тестов для закрепления изученного материала. Рекомендовано как для студентов, так и для преподавателей.

Содержание

Структура курса «Основы алгоритмизации и программирования». 6

Тема: Понятие алгоритма. Понятие системы программирования. 6

Линейные алгоритмы.. 10

Тема: Алгоритмы с ветвлением. Организация ветвления на Паскале. 23

Тема: Циклические алгоритмы. Организация циклов в Паскале. 33

Тема: Процедуры и функции. 53

Тема «Структурированные типы данных. Массивы». 60

Тема «Структурированные типы данных. Строки». 73

Тема «Структурированные типы данных. Запись». 83

Тема «Структурированные типы данных. Множества». 86

Тема «Структурированные типы данных. Файлы». 91

Задания на модульное программирование. 98

Сообщения об ошибках компиляции. 99

Введение

Программирование все в большей степени становится занятием лишь для профессионалов. Объявленный в середине 1980-х годов лозунг «Программирование – вторая грамотность», остался в прошлом. В понятие «компьютерная грамотность» сегодня входит, прежде всего, навык использования многообразных средств информационных технологий. Решая ту или иную информационную задачу необходимо выбрать адекватное программное средство. Это могут быть электронные таблицы, системы управления базами данных, математические пакеты и т. п. И только в том случае, когда выбранные средства не дают возможности решить задачу, следует прибегать к универсальным языкам программирования.
Программа должна не только правильно решать задачу, но и иметь современный интерфейс, быть высоконадежной, дружественной по отношению к пользователю и т.д. По мере развития компьютерной техники развивались также и методика, и технология программирования. Сначала возникает командное и операторное программирование, в 1960-х гг. бурно развивается структурное программирование, появляются линии логического функционального программирования, а в последнее время объектно-ориентированное и визуальное программирование.

Задачи, которые следует ставить при первоначальном изучении программирования,- освоение основ структурной методики программирования. Для указанной цели наиболее подходящим средством является язык программирования Паскаль. Автор языка Паскаль - швейцарский профессор Николаус Вирт — создавал его именно для этого. Структурная методика остается основой программистской культурой. Не освоив её, человек, взявшийся изучать программирование, не имеет никаких шансов стать профессионалом.

При изучении данного курса школьники получат знания основ алгоритмизации:

• построение алгоритмов из базовых структур;

• применение метода последовательной детализации на примере исполнителей.

Процесс изучения и практического освоения программирования делится на три части:

• изучение методов построения алгоритмов;

• изучение языка программирования;

•изучение и практическое освоение определенной системы программирования.

Все три задачи реализуются каждой главой пособия.

В данном учебном пособии систематизирован накопленный автором опыт по преподаванию информатики. Пособие предназначено для систематизации и закрепления знаний по разделу информатики «Основы алгоритмизации и программирования» и состоит из 10 тем. Каждая тема содержит отрабатываемые знания и умения, основные теоретические сведения, демонстрирующие примеры, задания для закрепления материала в форме тестов, контрольных вопросов и контрольных работ.

В пособии предложено большое количество олимпиадных задач. Изучение материала осуществляется по принципу «спирали», что дает эффективное углубление по содержанию каждой темы.