Информатика и технология программирования

       

Раздел: Информатика и основы программирования на языке Си ( часа )


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

2. . Понятие алгоритма: алгоритм, предметная область, набор операций, интерпретатор. Формы пре д ставления алгоритма - блок схема. Программа как реализация понятия алгоритма в среде обработки данных. Компоненты языка программирования - типы данных и переменных, операции, логика а л горитма, модульная организация программы. Реализация программы на уровне компьютерной а р хитектуры - процессор, память, команда, данные. Принцип хранимой программы (bk11.doc) (2 ч а са).

3. . История развития языков программирования высокого уровня: Фортран, Бейсик, Паскаль, Си, их особенности. Язык Си как средство программирования архитектуры компьютера. Пример простейшей Си-программы вычисления суммы элементов массива. Особенности синтаксиса. Функции, переменные, операции, операторы (2 час).

4. . . Понятие типа данных и переменной. Определение переменных в Си. Базовые типы данных char,int,long как машинные слова. Особенности типа данных char. Байт, слово, двоиной слово. Системы счисления. Представление целых без знака в различных системах счисления, константы. Использование восьмеричной и шестнадцатиричной систем счисления для представления данных и работы с машинными словами (bk12.doc) (3 часа).

5. . Представление отрицательных чисел. Дополнительный код. Знаковая и беззнаковая формы представления в Си. Представление символов. Представление чисел с плавающей запятой . Массивы: особенности работы, инициализация (bk12.doc) (1 час).

6. . Преобразование базовых типов данных в выражениях: действия, порядок. Явные и неявное преобразования. (bk12.doc) (1 час).

7. . Выражения и операции (обзор и классификация):арифметические, сравнения, логические, машинно-ориентированные, присваивания, адресные , выделения составляющего типа данных. Особенности выполнения операций на Си (совместимость, приоритеты , направление выполнения, действие и результат).
Особенности выполнения арифметических операций и операций присваивания. Операция "запятая". Операции сравнения, логические операции (bk13.doc) (2 часа).

8. . Выражения и операторы. Роль ";" как ограничителя. Классификации управляющей логики програ м мы - последовательность, условие, цикл, переход. Основные операторы Си: if, while, do-while, for, switch, break, continue, return, goto: классификация, особенности синтаксиса и выполнения (bk14.doc) (2 часа).

9. . Функции. Формальные и фактические параметры. Способ передачи параметров. Понятие стека. Результат функции. Локальные и глобальные (автоматические и внешние) переменные. Функция как основа модульного программирования (bk15.doc, bk36.doc) (2 часа).

10. . Основы анализа программ. " Смысл" выражений и переменных. Переменная - счетчик, накоп и тель, минимум-максимум, признак, индекс. "Смысл" выражений в циклах - текущий элемент. К о личество необходимых индексов в циклических программах. "Смысл" переменных при завершении циклов с break - проверка условий всеобщности и существования. "Смысл" переменных в структ у рах данных - последовательность, стек, очередь. Примеры построения программ из отдельных "смысловых" фрагментов - сортировка выбором (bk23.doc, bk24.doc) (4 часа).

11. . Основы традиционной технологии программирования. Модульное рограммирование, нисходящее и пошаговое проектирование. Структурное пр ограммирование. Пример проектирования программ поиска простых чисел (bk31.doc) (2 часа).

12. . Циклические программы. Виды циклов. Итерационный цикл. Программа вычисления корня функции. Программа вычисления суммы ряда. (bk33 .doc) (2 часа).

13. . Работа со строками. Представление строки в Си. Строка и массив символов. Функции ввода-вывода. Программы преобразования целого числа из символьной формы в двоичную и обратно. Проектирование программ сортировки слов, форматирования строки и преобразования кодов (bk34.doc) (4 часа).

14. . Сортировка и поиск.Понятие записи и ключа. Линейный и двоичный поиск. Трудоемкость алг о ритмов сортировки и поиска. Классификация сортировок: выбор, вставка, обмен, подсчет, раздел е ние, слияние. Примеры проектирования программ (bk37.doc) (4 часа).

15. . Организация выполнения программ в компьютере. Трансляция. Компилятор и интерпретатор. Ф а зы трансляции: макропроцессор, лексический, синтаксический и семантический анализ, генерация кода. Модульное программирование, объектный модуль, компоновка, библиотеки (bk16.doc) (1 час).


Содержание раздела