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


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


Особенности выполнения арифметических операций и операций присваивания. Операция "запятая". Операции сравнения, логические операции (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 час).




Начало  Назад  Вперед