
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
Основы алгоритмизации Понятие алгоритма и его свойстваСвойства алгоритма Методы разработки алгоритмовРазбиение данныхРазложение задачи на подзадачиРекурсияМетод последовательных приближенийМетод полного перебораЭвристические методы разработки алгоритмовДинамическое программирование Основные понятия языка высокого уровня Эволюция и классификация языков программированияАССЕМБЛЕРФОРТРАНКОБОЛПЛ/1БЕЙСИКАЛГОЛПАСКАЛЬС-подобные языки»Языки Ada и Ada-95Языки обработки данныхСкриптовые языкиОбъектно- ориентированные языкиЯзыки параллельного программированияНеимперативные языкиФункциональные языкиЯзыки логического программированияКлассификация языков программирования Программа, порядок ее разработки и исполнения Языки высокого уровня: алфавит, синтаксис, семантикаКонстантыИмена, ключевые слова и знаки операций Концепция типа данныхЧто определяет тип данных?Логические типыЦелые типыВещественные типыСимвольный типПорядковые типы Линейные программыПеременныеВыраженияПравила записи процедур вывода Интегрированные среды программирования Обзор возможностей интегрированных сред Написание, запуск, отладка и корректировка программыЗапуск IDEМеню FileМеню EditМеню RunМеню CompileМеню DebugМеню OptionsМеню WindowМеню Help Структурное программирование Базовые конструкции структурного программирования и их реализация в виде управляющих конструкций языка Программирование условий: условный оператор, оператор выбора Условный оператор ifОператор варианта case Программирование цикловЦикл с предусловием whileЦикл с постусловием repeatЦикл с параметром forРекомендации по использованию цикловПроцедуры завершения цикла и оператор передачи управленияОператор перехода goto Средства организации модульности в языках высокого уровняПодпрограммыПроцедурыФункцииГлобальные и локальные переменныеВиды параметров подпрограммРекурсивные подпрограммыМодулиОписание модулей Структуры и типы данных Абстрактные типы данных: стек, линейный список, двоичное деревоЛинейные спискиСтекиОчередиБинарные деревья Реализация динамических структур средствами языков высокого уровняУказателиДинамические переменныеДинамические структуры данныхЛинейные спискиБинарные деревья Парадигмы и технологии программирования Парадигмы программированияПроцедурная парадигмаОбъектно-ориентированная парадигма Понятие программного продукта Обзор современных технологий разработки программного обеспечения. Понятие о UMLНисходящее и восходящее проектированиеКлассическая модель жизненного цикла программного обеспеченияЭкстремальное программирование Введение в объектно-ориентированное программированиеОбъектыЭкземпляры объектовИерархии объектовСовместимость типов объектовВиртуальные методыПравила описания виртуальных методов.Объекты в динамической памятиДеструкторы