- •Структура информатики.
- •Современные методы обработки информации
- •Инженерия знаний. Определение. Методы.
- •Искусственный интеллект. Определение. Цели и задачи.
- •Экспертные системы. Определение. Классификация. Принципы построения.
- •Структура и архитектура современного компьютера.
- •Основные характеристики устройств хранения информации
- •Текстовая информация и ее представление в эвм
- •Графическая (видео) информация и ее представление в эвм.
- •Звуковая (аудио) информация и ее представление в эвм.
- •Численная информация и ее представление в эвм.
- •Концепции и парадигмы программирования.Этапы создания программ.
- •Концепции
- •Основные этапы разработки программ:
- •1. Постановка задачи
- •Языки программирования. Классификация, общие характеристики и области применения.
- •Операционные системы (ос). Назначение. Основные функции.
- •16. Командный язык ос. Синтаксис команд.
- •17. Файловые системы (фс). Назначение, функции, операции с объектами фс.
- •18. Команды ос по работе с объектами файловой системы.
- •Понятие уровня языка программирования. Понятие трансляции. Методы трансляции.
- •Обзор основных технологий программирования: структурное, модульное, объектно-ориентированное программирование.
- •Понятие алгоритма. Свойства алгоритма. Способы представления алгоритмов.
- •Свойства алгоритмов:
- •Способы представления алгоритма:
Обзор основных технологий программирования: структурное, модульное, объектно-ориентированное программирование.
Структу́рное программи́рование — методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков.
Любая программа представляет собой структуру, построенную из трёх типов базовых конструкций:
последовательное исполнение — однократное выполнение операций в том порядке, в котором они записаны в тексте программы;
ветвление — однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия;
цикл — многократное исполнение одной и той же операции до тех пор, пока выполняется некоторое заданное условие (условие продолжения цикла).
В программе базовые конструкции могут быть вложены друг в друга произвольным образом, но никаких других средств управления последовательностью выполнения операций не предусматривается.
Повторяющиеся фрагменты программы (либо не повторяющиеся, но представляющие собой логически целостные вычислительные блоки) могут оформляться в виде т. н. подпрограмм (процедур или функций). В этом случае в тексте основной программы, вместо помещённого в подпрограмму фрагмента, вставляется инструкция вызова подпрограммы. При выполнении такой инструкции выполняется вызванная подпрограмма, после чего исполнение программы продолжается с инструкции, следующей за командой вызова подпрограммы.
Разработка программы ведётся пошагово, методом «сверху вниз».
МОДУЛЬНОЕ ПРОГРАММИРОВАНИЕ
МОДУЛЬНОЕ ПРОГРАММИРОВАНИЕ (modular programming). Способ разработки программ, при котором программа разбивается на относительно независимые составные части - программные модули. При этом каждый модуль может разрабатываться, программироваться, транслироваться и тестироваться независимо от других. Внутреннее строение модуля для функционирования всей программы, как правило, значения не имеет. При модификации алгоритма, реализуемого модулем, структура программы не должна меняться.
Объектно-ориентированная
Ключевые черты ООП хорошо известны:
Первая — инкапсуляция — это определение классов — пользовательских типов данных, объединяющих своё содержимое в единый тип и реализующих некоторые операции или методы над ним. Классы обычно являются основой модульности, инкапсуляции и абстракции данных в языках ООП.
Вторая ключевая черта, — наследование — есть способ определения нового типа, наследуя элементы (свойства и методы) существующего и модифицируя или расширяя их. Это способствует выражению специализации и генерализации.
Третья черта, известная как полиморфизм, позволяет единообразно ссылаться на объекты различных классов (обычно внутри некоторой иерархии). Это делает классы ещё более удобными и делает программы, основанные на них, легче для расширения и поддержки.
Инкапсуляция, наследование и полиморфизм — фундаментальные свойства, требуемые от языка, претендующего называться объектно-ориентированным (языки, не имеющие наследования и полиморфизма, но имеющие только классы, обычно называются основанными на классах). Различные ОО языки используют совершенно разные подходы. Мы можем различать ОО языки, сравнивая механизм контроля типов, способность поддерживать различные программные модели и то, какие объектные модели они поддерживают.
Алан Кей в свое время вывел пять основных черт языка Smalltalk — первого удачного ОО языка:
Все является объектом.
Программа — совокупность объектов, указывающих друг другу что делать.
Каждый объект имеет свою собственную «память» состоящую из других объектов.
У каждого объекта есть тип. Иногда тип называют еще и классом. Класс (тип) определяет какие сообщения объекты могут посылать друг другу.
Все объекты одного типа могут получать одинаковые сообщения.
№22