Пачка. боков 1 пачка лекций. Лекция 1 Алгоритмом называется система формальных правил четко и однозначно определяющая процесс решения поставленной задачи в виде конечной последовательности действий
 Скачать 16.76 Kb.
|
|
Лекция 1 Алгоритмом называется система формальных правил четко и однозначно определяющая процесс решения поставленной задачи в виде конечной последовательности действий. Свойства: - конечность - определенность - дискретность - результативность - массовость - эффективность Алгоритм можно записать следуйщими способами: - на естественном языке - в виде блок схемы - записан на алгоритмическом языке - псевдо код Схема алгоритма - графическое представление алгоритма дополненное элементами словесной записи - регламентирует ГОСТ 19.002-80 Основные элементы блок схем: Ну, тут овальчик все дела, уж не тупой назовешь). Лекция 2 Базовая структура представляет собой определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательных действий. К основным базовым структурам относят : Линейная–в ней идет друг за другом действия. Разветвленная-действие выполняется по одной из возможных ветвей решения в зависимости от выполнения условия. Циклическая-в которой некоторая часть операций (тело цикла) выполняется многократно. И есть цикл с условием, и есть со счетчиком. Выбор-конструкция в которой происходит выбор из множества альтернатив. Лекция 3. Язык программирования: Набор правил, описания последовательности символов сост. программу и какое вычисление производит программа. Формальный язык предназначенный для записи компьютерных программ. Программа – последовательность символов определяющих вычисление. Язык программирования может быть представлен в виде набора спецификаций определяющих его синтаксис и систематику (наверное). Для многих широко распространенных языков программирования созданы международные стандарты которые бывают: - частный стандарт - согласованный стандарт Лекция 4 Технология – совокупность методов и средств в процессе разработки программного обеспечения. Этапы развития: Середина 40-60 г программа представляла собой данные, которые обрабатывались с помощью машинных программ. Использовался машинный язык. (далее начинается шизофрения дай бог вам сил) Стало появление языков высокого уровня которые являются данными, имеет широкий спектр типов данных и поддерживают разные технологии программирования. Структурный подход к программированию, 60 гг. Основные положения структурного подхода. Структурная декомпозиция. Принцип несходящей (как Иисус) разработки. Ограничение на конструкции алгоритмов. Метод проектирования алгоритмов – метод поклассовой детализации. Одним из первых языков которые использовали КУ БАСИК, паскаль. Появление объективного подхода след этап развития. Объектно-ориентированное программирование – технология сложного ПО основанной на представление программы в виде совокупности объектов каждый из которых является экземпляром определенного класса, а классы образуют иерархию с наследованием свойств. На сегодняшний день интенсивно развиваются технологии основанные на использовании экспертных систем и баз знаний. |