- •Постановка задачи.
- •Моделирование.
- •Построение алгоритма.
- •Программирование.
- •Отладка и тестирование программы.
- •Анализ результатов. Уточнение модели.
- •1_4. Анализ алгоритмов
- •§2. Размещения с повторениями
- •§3. Размещения без повторений
- •§4. Сочетания
- •Оценка алгоритма сортировки
- •Грамматика языков программирования
- •1_7. Из лекций.
- •1_11. Разработка объектно-ориентированного по
- •Поколения эвм
- •Архитектура процессора
- •Команды
- •Форматы команд
- •Понятие ассемблера
- •Система прерываний
- •Порты ввода/вывода
- •Устройства памяти эвм
- •Реляционная алгебра
- •Этапы разработки базы данных
- •Критерии оценки качества логической модели данных
- •Адекватность базы данных предметной области
- •Легкость разработки и сопровождения базы данных
- •Скорость операций обновления данных (вставка, обновление, удаление)
- •Скорость операций выборки данных
- •Функциональные зависимости отношений и математическое понятие функциональной зависимости
- •1Нф (Первая Нормальная Форма)
- •3Нф (Третья Нормальная Форма)
- •Типы параллелизма Параллелизм на уровне битов
- •Параллелизм на уровне инструкций
- •Стандарты mpi
- •Ключевые элементы
- •1.1 Основные понятия искусственного интеллекта.
- •1.2 История развития искусственного интеллекта
- •1.3 Задачи искусственного интеллекта
- •Направления исследований Символьное моделирование мыслительных процессов
- •Работа с естественными языками
- •Накопление и использование знаний
- •Биологическое моделирование
- •Робототехника
- •Машинное творчество
- •Другие области исследований
- •1.4 Экспертные системы - направление исследований по искусственному интеллекту
- •2.1 Типовая структура экспертных систем
- •2.2 Интерфейс пользователя.
- •2.6 Механизм логического вывода
- •2.7 Объяснение решений
- •3.2 Модели представления знаний.
- •23. Нейронные сети. Виды нейронных сетей. Алгоритмы обучения нейронных сетей. Применение нейронных сетей для задач распознавания образов.
- •24. Администрирование операционных систем Windows и Unix. Установка и настройка. Типовые задачи администрирования. Язык командного интерпретатора. Сетевые возможности Windows и Unix.
- •Установка и начальная настройка системы
- •Выбор режима установки
- •Выбор носителя дистрибутива системы
- •Командные языки и командные интерпретаторы
- •Базовые возможности семейства командных интерпретаторов
- •11. Протоколы прикладного уровня http, ftp, почтовые протоколы (smtp, pop3, imap-4), telnet .
- •Гипертекстовый документ
Поколения эвм
Все этапы развития ЭВМ принято условно делить на поколения.
Первое поколение создавалось на основе вакуумных электроламп, машина управлялась с пульта и перфокарт с использованием машинных кодов. Эти ЭВМ размещались в нескольких больших металлических шкафах, занимавших целые залы.
Второе поколение появилось в 60-е годы 20 века. Элементы ЭВМ выполнялись на основе полупроводниковых транзисторов. Эти машины обрабатывали информацию под управлением программ на языке Ассемблер. Ввод данных и программ осуществлялся с перфокарт и перфолент.
Третье поколение выполнялось на микросхемах, содержавших на одной пластинке сотни или тысячи транзисторов. Пример машины третьего поколения - ЕС ЭВМ. Управление работой этих машин происходило с алфавитно-цифровых терминалов. Для управления использовались языки высокого уровня и Ассемблер. Данные и программы вводились как с терминала, так и с перфокарт и перфолент.
Четвертое поколение было создано на основе больших интегральных схем (БИС). Наиболее яркие представители четвертого поколения ЭВМ - персональные компьютеры (ПК). Персональной называется универсальная однопользовательская микроЭВМ. Связь с пользователем осуществлялась посредством цветного графического дисплея с использованием языков высокого уровня.
6 уровней абстракции архитектуры
0 - цифровой логический
1 - уровень микропрограммирования
2 - уровень архитектуры команд
3 - уровень ОС
4 - уровень языка ассемблер
5 - уровень ЯВУ
Архитектура процессора
Процессор - устройство для автоматического выполнения последовательности операций (или команд), предусмотренных программой. Среди операций могут быть арифметические, логические, обмена информацией с другими устройствами и другие. Процессор связан с запоминающими и периферийными (внешними) устройствами с помощью шинного интерфейса. Процессор состоит из операционных (арифметико-логического или АЛУ), управляющего устройств, внутренней (процессорной или регистровой) памяти и устройств управления вводом-выводом команд и данных. В процессе развития архитектура процессора усложняется, в его состав могут включаться и другие блоки.
Операционное устройство выполняет преобразование информации, представленной в двоичном виде. Преобразуемая информация называется операнд, а команда преобразования - оператор.
Устройство управления предназначено для управления ходом вычислений, определяет последовательность выполнения операций, управляет выборкой команд и данных из памяти, их расшифровкой, вырабатывает сигналы управления элементарными действиями.
Архитектура ЭВМ и процессора - совокупность характеристик программных и аппаратных средств, определяющая комплекс существенных для потребителя свойств. Выделяют несколько групп свойств:
характеристики внутреннего языка и внутреннего математического обеспечения, характеристики системы команд - количество и типы форматов команд, мощность и номенклатура системы операции и системы адресации, структура и назначение пользовательских регистров процессора, форматы данных; характеристики этой группы определяют алгоритмические возможности процессора;
технические и эксплуатационные характеристики - разрядность процессора и памяти, эффективное быстродействие, параметры надежности, габаритные размеры, потребляемая мощность, масса процессора;
характеристики функциональных модулей базовой и расширенной конфигурации процессора и ЭВМ - арифметический сопроцессор, канал прямого доступа к памяти, расширитель ввода-вывода, сверхоперативная память
характеристики интерфейса и системы прерывания - число причин и приоритетных уровней, количество и типы служебных регистров обслуживающих систему прерывания, время реакции на прерывание.
Структура процессора - совокупность его функциональных блоков и связей между ними. Первоначальная "классическая" структура ЭВМ (фон Неймана) имела существенный недостаток - все операции ввода-вывода выполнялись через операционное устройство, на время выполнения этих операций другие работы прекращались.