Рабочая программа учебной дисциплины Информатика и программирование (стр. 2 )

Таблица 3

Номер цели	Содержание цели
иметь представления:
1	об основах технологии структурного и процедурного программирования;
2	об этапах жизненного цикла программ и решаемых на них задачах.
знать:
3	структурное программирование, простая программа, элементарная программа, структурированная программа, управляющая структура программы, E-дерево и E-схема выполнения программы;
4	процессы обработки данных с последовательной, разветвляющейся и циклической управляющей структурой;
5	данные простых, порядковых, строковых и регулярных типов: множество значений, переменные, константы, набор определённых на них операций, стандартных процедур и функций, правила построения выражений и приоритеты выполнения операций;
6	управляющие структуры: Sequence, IfThen, IfThenElse, Case, DoUntil, WhileDo и соответствующие им операторы языка высокого уровня;
7	процедуры и функции, механизм фактических и формальных параметров (параметры-значения, параметры-переменные, константные параметры), локальные и глобальные переменные.
8	Состав и структуру программы на Object Pascal
уметь
9	проектировать алгоритмы и описывать проекты, используя базовый набор управляющих структур структурного программирования и язык блок-схем, переводить проект c языка блок-схем на язык программирования высокого уровня;
10	анализировать структурированные программы, используя деревья и схемы выполнения; составлять логические комментарии к управляющим структурам;
11	разбить задачу на части, описать её с помощью схемы иерархии логических модулей, специфицировать поведение логического модуля с помощью HIPO-диаграммы, реализовывать логический модуль на языке программирования высокого уровня, используя подпрограмму;
12	решать задачи с использованием линейных, циклических и разветвляющихся процессов обработки данных;
13	решать задачи по обработке данных, используя данные простых и структурных типов.
14	реализовывать однооконные приложения под Windows в среде Delphi, используя визуальные компоненты: однострочный редактор (TEdit), метка (TLabel), командная кнопка (Tbutton), многострочный редактор (TMemo), таблицу строк (TStringGrid)
15	тестировать программы

4. Содержание и структура учебной дисциплины

Описание лекционных занятий размещается в табл. 4 с указанием семестра, в котором организуется обучение по данной дисциплине.

Таблица 4

Темы лекционных занятий	Часы	Ссылки на цели
Семестр №1
ТЕМА 1. Классификация аппаратных и программных средств. Краткая история развития средств вычислительной техники. Форма представления информации в ЭВМ. Классификация современных ЭВМ и их основные технические характеристики. Основные характеристики процессоров и устройств памяти. Классификация современного программного обеспечения (ПО). Способы распространения ПО: коммерческое, условно-бесплатное, свободное. ПО с открытым кодом. Машина Неймана: основные принципы и свойства.	5	1, 2, 4
ТЕМА 2. Принципы хранения информации в оперативной памяти ЭВМ. Логические и физические характеристики объектов в ОЗУ (идентификатор, значение, тип, область видимости). Статическое и динамическое выделение памяти. Виды объектов - простые (числовые, символьные, логические), сложные (массивы, записи, классы), многовариантные. Форматы представления целых чисел. Прямой, обратный, дополнительный коды представления целых чисел. 16- и 32- х разрядные типы данных. Экспоненциальная форма представления вещественных чисел, нормализованная дробь. Мантисса. Порядок. Экспонента. Внутренние форматы представления вещественных чисел. Основные операции над числами и символами. Представление символов в памяти ЭВМ. Кодировка символов (ASCII, ANSI, Unicode). Два варианта хранения символьных строк (String, PChar). Многовариантные типы объектов: объединения, данные типа Variant. Структуры непоименованных данных: последовательность, очередь, стек, множество. Операции над непоименованными структурами данных.	8	3, 5, 6, 10, 11
ТЕМА 3. Принципы хранения информации во внешней памяти ЭВМ. Классификация ВЗУ. Физическая модель диска. Дорожка, сектор, байт, физический адрес на диске, физическая запись. Форматирование дисков, классификация способов форматирования. Иерархическая схема хранения информации во внешней памяти. Файл. Основные соглашения об идентификации объектов управления: устройство, диск, каталог, маршрут, имя файла. Спецификация файлов в различных операционных системах. Виды организации файлов. Файловые операции. Понятие логической и физической записи. Логическая модель диска. Структура системной области и области данных. Кластер.	5	3, 7, 8, 12
ТЕМА 4. Основы разработки программ. Понятие жизненного цикла программ. Этапы разработки ПО. Этапы прохождения программы в среде ОС. Структура и основные функции интегрированной среды программирования DELPHI. Понятие и этапы жизненного цикла ПО. Основные этапы разработки ПО и инструментальные средства для каждого из этапов. Программы, управляемые событиями. Интегрированные системы программирования: назначение, состав, интерфейс и основы функционирования. Консольное и графические приложения. Визуальные компоненты: методы, свойства, события. Ввод и редактирование исходного текста программы. Компиляция и способы построения загрузочного модуля. Отладка программы: средства временной остановки выполнения, средства для работы с окнами наблюдений. Настройка параметров интегрированной среды. Краткий обзор возможностей интегрированной системы Delphi. Классификация ошибок в программах, методы уменьшения вероятности возникновения ошибок. Стандартные управляющие структуры технологии структурного программирования.	5	9, 14
ТЕМА 5. Инструментальные средства. Текстовый процессор: основные операции и объекты. Принципы работы текстовых процессоров. Краткий обзор основных возможностей редактора MS Word. Табличный процессор: основные операции и объекты. Краткий обзор основных возможностей MS Excel. Назначение и классификация программ сжатия информации. Программы резервного копирования, архиваторы, динамические дисковые компрессоры. Понятие и структура архивного файла. Основные операции, выполняемые архиваторами. Алгоритмы сжатия информации: исключение повторяющихся последовательностей, Хаффмана. Краткий обзор возможностей современных архиваторов. Понятие компьютерного вируса. Классификация вирусов. Методы заражения файлов и загрузочной записи. Защита от проникновения вирусов. Классификация и алгоритмы антивирусных программ: ревизоры, фильтры, доктора, полифаги. Методика удаления вирусов. Краткий обзор возможностей антивирусных программ.	5	8, 13
ТЕМА 6. Архитектура ЭВМ Состав и основные структуры ЭВМ: иерархическая и магистральная. Их основные отличия и область применения. Процессор: обобщенная структурная схема и взаимодействие основных узлов. Обобщенный формат команд процессора. Классификация команд по назначению и формату. Способы адресации в командах: прямая, косвенная, непосредственная, неявная и т. д. Архитектуры современных процессоров (CISC, RISC, EPIC). Архитектура IA-64. Классификация памяти ЭВМ: внешняя, оперативная, сверхоперативная. Доступ к памяти. Особенности различных видов памяти. Статическая и динамическая память: ROM, RAM, SRAM, DRAM. Виды динамической памяти: FPM, BEDO, SDRAM, DDR, RDRAM. Модули памяти SIMM, DIMM, SO DIMM. Логическая и физическая модели памяти. Интерфейсы современных ЭВМ: понятие, классификация, основные технические характеристики. Классификация и основные характеристики шин ПЭВМ (ISA, EISA, MCA, VESA, PCI).	6	2
Семестр № 2
ТЕМА 1. Общая характеристика дисциплины Цели и задачи изучения. Структура и состав дисциплины. Связь её с другими дисциплинами.	0,25
ТЕМА 2. Основы структурного программирования Процессы обработки данных и вычислительные процессы. Алгоритм и его свойства. HIPO - диаграмма. Язык граф-схем. Управляющая структура программы. Простые программы. Простые подпрограммы. Элементарные программы. Структурированные программы. Базисный набор управляющих структур. Е-деревья и Е-схемы выполнения программ. Логические комментарии. Комментарии данных. Комментарии действия. Комментарии состояния. Проектирование сверху вниз. Пошаговая детализация.	3,75	1, 2, 3, 6, 10
ТЕМА 3. Данные Типизация данных. Переменные. Простые константы. Типизованные константы. Простые (скалярные) типы. Структурные типы. Строки Паскаля. Вещественные типы. Множество значений. Точность и диапазон представления. Множество операций. Стандартные функции Int, Frac, Trunc, Round. Объявление простых констант. Объявление типизованных констант. Объявление переменных. Порядковые типы. Свойства множества значений порядкового типа. Номер значения порядкового типа. Стандартные функци Ord, Succ, Pred. Множество значений. Множество операций. Объявление простых констант. Объявление типизованных констант. Объявление переменных. Целочисленные типы. Integer, ShortInt, Smallint, LongInt, Byte, Word, Cardinal. Булевский тип (Boolean). Символьный тип (Char). Перечислимые типы. Типы диапазона. Стандартный тип String и тип String, определяемый пользователем. Множество значений. Множество операций. Объявление простых констант. Объявление типизованных констант. Объявление переменных. Константный и динамический атрибут длины строки. Стандартные процедуры и функции для работы со строками: Sizeof, Length, Pos, Copy, Concat, Insert, Delete, Str, Val. Массивы. Синтаксис описания. Доступ к компонентам. Типированные константы. Представление массивов в памяти. Задачи на массивах. Записи. Множества. Файловые типы. Текстовый файл. Типизированные и не типизированные файлы. Ссылочные типы и динамические переменные.	4	13
ТЕМА 4. Операции и выражения Присваивания. Арифметические. Отношений. Логические. Над строками. Оператор. Операнд. Унарный оператор. Бинарный оператор. Приоритет операторов.	2	4, 5
ТЕМА 5. Операторы и управляющие структуры Оператор. Простой оператор. Структурный оператор. Метка. Оператор присваивания. Оператор процедуры. Оператор перехода. Составной оператор. Условный оператор if. Оператор варианта. Оператор цикла с постусловием. Оператор цикла с предусловием. Оператор цикла с параметром. Оператор над записями.	2	6, 9, 12,
ТЕМА 6. Процедурное программирование Процедура. Функция. Параметры подпрограмм. Формальные и фактические параметры. Параметр переменная. Параметр значение. Нетипированный параметр переменная. Константный параметр-значение. Локальные и глобальные переменные. Передача одномерных массивов в подпрограммы через открытый параметр-массив. Декомпозиция, детализация. Схема иерархии логических модулей. Логический модуль. Проектирование логических модулей. Реализация схемы иерархии логических модулей посредством процедур и функций Турбо Паскаля. Схема иерархии физических модулей.	5	7, 11

Описание практических занятий размещается в табл. 5 с указанием семестра, в котором организуется обучение по дисциплине.