Учебное пособие. Теория + Задачи.
Модуль 1 - Теоретическая и прикладная информатика.
Модуль 2 - Алгоритмизация и программирование.
М.: ООО «Техполиграфцентр», 2005. – 150 с.
Вопросы теоретической и прикладной информатики.
В модуле содержится описание основных понятий и положений, касающихся терминологии «информация, информатика, информационный ресурс, информационные технологии».
Рассмотрены вопросы математических основ информатики (системы счисления и способы представления в ПК символьной и числовой информации).
Рассмотрены основные алгоритмы.
Приведена информация об операционных системах и интегрированной среде разработчика TurboPascal.
Алгоритмизация и программирование.
Большое количество примеров с алгоритмами, которые представлены в виде схем алгоритмов и в виде записи на алгоритмическом языке.
За основу взят метод операторного программирования на языке Паскаль.
Рассмотрены линейные, разветвляющиеся и циклические участки в вычислениях, использование одномерных, двухмерных массивов, строк символов, файлов.Содержание.
Вопросы теоретической и прикладной информатики.
От информации к информационным технологиям.
Информатика, как наука.
Информация, её свойства, способы измерения.
Информационный ресурс и информационные технологии.
Информатизация общества.
Принцип программного управления.
Тесты.Математические основы информатики.
Системы счисления.
Перевод из одной в другую систему счисления.
Перевод целой части десятичного числа в любую систему счисления.
Перевод дробной части десятичного числа в любую систему счисления.
Перевод целой части числа любой системы счисления в десятичное число.
Перевод дробной части числа любой системы счисления в десятичное число.
Перевод двоичного числа в систему счисления 2k.
Перевод числа из системы счисления 2k в двоичное число.
Перевод десятичного числа в двоично-десятичную систему счисления.
Перевод двоично-десятичного числа в десятичную систему счисления.
Представление символьной и числовой информации в ПК.
Кодировка символов.
Представление чисел с фиксированной точкой.
Представление чисел с плавающей точкой.
Задания на контрольную работу по системам счисления и представлению чисел.Порядок подготовки и решения задач на ПК.
Постановка задачи.
Формализация задачи.
Выбор метода решения.
Подготовка алгоритма решения задачи.
Запись алгоритма.
Отладка программы.
Решение задачи.
Несколько основных алгоритмов.
Тесты.Операционные системы.
Назначение операционных систем.
Идентификация файлов.
Файловая система.
Основные команды.
Операционная система Windows.
Некоторая терминология.
Многооконная система.
Работа с файлами и папками.
Задание на лабораторную работу по операционным системам.
Интегрированная среда разработчика и редактор этой среды.
Главное меню среды Turbo.
Меню File – действия с файлами и выход.
Меню Edit – редактирование файлов.
Обзор основных команд редактора.
Меню Search – поиск и замена текста.
Меню Run и Compile – запуск программы на выполнение или её компиляция.
Меню Window – работа с окнами.
Меню Help – справочная служба.
Задание на лабораторную работу по меню и редактору среды Turbo.
Схемы алгоритмов.
Циклический сдвиг элементов массива вправо.
Циклические участки в вычислениях без массивов.
Сумма элементов массива чётных по значению и индексу.
Индексы последнего и первого отрицательного элемента в массиве.
Досрочный выход из цикла при накоплении суммы и формирование нового массива из всех элементов исходного.
Формирование нового массива из части элементов исходного.
Задания на контрольную работу по схемам алгоритмов.
Литература.Алгоритмизация и программирование.
Запись алгоритма решения задачи на внешних алгоритмических языках.
Структура программы.
Символы и знаки операций.
Константы.
Переменные.
Массивы.
Указатели функций.
Математические функции.
Функции для работы со строками символов.
Выражения.
Контрольная работа по теме выражения.
Тесты.
Операторное программирование.
Оператор присваивания.
Оператор вызова подпрограмм.
Лабораторная работа «Линейные участки в вычислениях».
Оператор перехода.
Составной оператор.
Условный оператор.
Оператор выбора.
Многовариантные расчёты.
Лабораторная работа «Описание разветвлений».
Лабораторная работа «Строковые переменные».
Операторы цикла.
Ввод и вывод из стандартных и внешних файлов.
Тесты.
Алгоритмы.
Массив счётчиков, формируемый без проверок.
Удаление пробелов в строке символов.
Удаление и вставка элемента в массив.
Циклические участки в вычислениях и их запись в программе.
Лабораторная работа «Одномерные массивы».
Лабораторная работа «Простые циклические программы».
Документированный вывод.
Лабораторная работа «Документированный вывод».
Вложенные циклы. Операторы break и continue.
Лабораторная работа «Матрицы».
Алгоритмы.
Работа с несколькими строками, значениями которых являются строки символов.
Алгоритмы сортировки.
Поиск одинаковых элементов в массиве.
Максимальное количество следующих подряд одинаковых значений.
Алгоритмы последовательного и двоичного поиска.
Тесты.
Итоговые тесты.
Литература.
