4 Содержание курса

Раздел 1. Основы информатики и алгоритмизации

Тема 1. Введение

Информатика: предмет и задачи. Структура информатики. Информатика как фундаментальная наука, как прикладная наука.

Тема 2. Основные понятия информатики

Понятие информации. Свойства информации (требования к ней). Носители информации. Формы представления информации и передачи данных. Принципы представления, обработки и измерения информации.

Программирование. Понятие программного продукта. Жизненный цикл программного обеспечения. Анализ проблемной области. Классы пользователей программного обеспечения.

Функции, черты мышления профессиональных программистов.

Технические и программные средства реализации информационных процессов.

Структура программного обеспечения с точки зрения пользователя.

Тема 3. Алгоритмизация и введение в программирование

Характеристика методологий программирования. Архитектура и возможности семейства языков высокого уровня. Языки программирования. Основные понятия. Алфавит, синтаксис, семантика.

Описание синтаксиса императивного языка программирования в обозначениях Бэкуса-Наура. Языки программирования и их классификация.

Системы программирования, их структура. Интегрированная среда разработки программ и системные средства отладки. Технология работы с интегрированными инструментальными оболочками.

Понятие модели, компьютерные представления переменных и отношений. Классификация моделей и решаемых на их базе задач. Основные этапы компьютерного решения задач. Постановка задачи и спецификация программы. Алгоритм, его свойства и способы записи. Представление основных структур: следования, ветвления, цикла. Переменная в программировании и ее характеристики: имя, тип, значение. Стандартные типы данных.

Раздел 2. Основы программирования на языке высокого уровня

Тема 4. Основы программирования на языке Паскаль

Структура языка и структура программы. Алфавит языка. Классификация данных и операторов. Элементарные конструкции языка: идентификаторы, константы, метки, типы, переменные. Правила записи формул. Оператор присваивания. Операторы организации ввода. Операторы организации вывода с заданием формата. Программирование разветвлений: оператор IF...; оператор выбора CASE...Программирование циклов: цикл со счетчиком (оператор цикла FOR...); цикл с постусловием (оператор цикла REPEAT...); цикл с предусловием (оператор цикла WHILE......). Рекомендации по программированию циклических процессов.

Тема 5. Программирование алгоритмов обработки сложных данных

Сложные типы данных - массивы: описание и ввод; задание в разделе описания констант; формирование с помощью датчика случайных чисел. Типовые алгоритмы обработки массивов: нахождение суммы элементов, max(min) элемента массива и его номера, количества элементов; формирования новых массивов; поиска элемента в несортированном массиве; бинарного поиска элемента в отсортированном массиве. Классификация видов сортировки элементов. Сортировка с выбором минимального элемента. Сортировка методом пузырьков.

Функции и процедуры: описание, вызов. Понятие формальных и фактических параметров для процедур и функций. Локальные и глобальные параметры для процедур и функций. Программирование рекурсивных алгоритмов. Обработка символьных и строковых данных.

Множества: описание, действия над множествами. Записи: описание, действия с ними. Записи с вариантами, упакованные записи. Файлы: описание, открытие и закрытие файлов, операции над файлами. Типы файлов и их объявление в программе. Инициализация файлов для записи и чтения. Процедуры и функции, общие для всех типов файлов. Текстовые файлы: процедуры и функции работы с ними. Чтение данных и их обработка. Типизированные файлы: ввод и вывод в файл. Организация программ обработки типизированных файлов с компонентами – записями.