Языки и методы конструирования программ




НазваниеЯзыки и методы конструирования программ
страница1/22
Дата конвертации22.02.2013
Размер446 b.
ТипЛекция
  1   2   3   4   5   6   7   8   9   ...   22


Языки и методы конструирования программ

Программирование 2 (Без раздела про С++ и дополнение про базы данных)

Содержание

Лекция 1. Модель вычислений фон Неймана и традиционные языки

Лекция 2. Нетрадиционные модели вычислений

Лекция 3. Ленивые вычисления и функциональная модель

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

Лекция 5. Решение численных задач в функциональном стиле

Лекция 6. Ленивые вычисления: императивные примеры

Лекции 7-8. Элементы сентенциального стиля программирования. язык Prolog, сопоставление с образцом, язык Рефал

Лекция 9. Концепция «Model View Controller»

Лекция 10. Жизненный цикл программного обеспечения и его модели. Мотивация изучения жизненного цикла.

Лекция 11. Классические модели

Лекция 12-13. Развитые модели жизненного цикла. Производственные функции в моделировании жизненного цикла: модель фазы — функции. Моделирование жизненного цикла объектно-ориентированных программных проектов.

Дополнительные лекции:

Лекция A. Введение в базы данных: мотивация СУБД. Лекция B. Модели баз данных. Лекция C. Проектирование баз данных. Лекция D. Нормализация

Лекция 1. Модель вычислений фон Неймана и традиционные языки



Каноническая архитектура фон Неймана

  • Три элемента вычислительной системы:

    • Память
    • Процессор
    • Управляющее устройство
  • Однородность памяти и адресация

    • Понятия ячейки, адреса и значения
  • Пассивность памяти и активность процессора

  • Роль устройства управления

  • Наличие канала связи между памятью и процессором. Работа канала осуществляется, когда

    • Требуется подать процессору команду для выполнения (активизируется устройством управления)
    • Процессору для выполнения команды требуется получить операнд (активизируется процессором)
    • При выполнении команды требуется изменение ячейки(активизируется процессором)

Дополнение канонической архитектуры: устройства ввода и вывода

Схема выполнения двухадресной команды



Модификация канонической схемы



Альтернатива канонической схемы

  • Разрешить выполнение всех команд, для которых готовы операнды

  • Замена хранения результата передачей его в качестве операнда ранее заблокированным командам

  • Задача динамической коммутации

  • Data flow vs. Control flow

  • Несоответствие стиля альтернативных программ стилю, к которому привыкли программисты

  • Активная (ассоциативная) память

  • Консерватизм традиционных языков



Особенности традиционных языков

  • Присваивание значений (переменная — аналог ячейки)

  • Операторы (зависимость выполнения, последовательность)

  • Структура управления (разветвления — наиболее употребительные приемы)

  • Приведения

  • Подпрограммы



Присваивание значений

a = <выражение>

Приведения

  • Типов выражения и переменной в присваивании

  • Округление и отбрасывание

  • Контролируемые (явно указываемые) и по умолчанию

  • Приведения указателей



Подпрограммы

  • Типовой прием группировки команд

  1   2   3   4   5   6   7   8   9   ...   22

Похожие:

Языки и методы конструирования программ iconЯзык программирования Паскаль 9 класс Языки программирования
Одно и то же слово может обозначать разные понятия. Поэтому для создания программ (инструкций компьютеру) используются специально...
Языки и методы конструирования программ iconПравила соответствия типов Рекомендации по выбору способа конструирования Систематика процессов (коммуникаторы и и группы) Методы работы с группами

Языки и методы конструирования программ iconРаспараллеливание программ на Си-dvm распараллеливание программ на Си-dvm
...
Языки и методы конструирования программ iconЯзыки мира: от 5 до 7 тысяч
Индоевропейские языки: примеры слов, восходящих к одному праиндоевропейскому корню
Языки и методы конструирования программ icon3. Математические основы Матиндукция
Построение языка предикатного программирования. Методы доказательства корректности предикатных программ
Языки и методы конструирования программ iconИностранные языки в современном мире индоевропейские языки
Сегодня человечество говорит на 7 000 языках, примерно раз в две недели один из них исчезает
Языки и методы конструирования программ iconЯзыки запросов второго поколения для Web превосходят языки первого поколения в двух важных аспектах

Языки и методы конструирования программ iconЭтапы разработки программного обеспечения и языки программирования
Императивные, объектно-ориентированные, функциональные, логические языки программирования
Языки и методы конструирования программ iconЯзыки России Социолингвистические аспекты
Языки и федеративная структура индоевропейские, уральские, алтайские, нахско-дагестанские, абхазо-адыгские, чукотско-камчатские,...
Языки и методы конструирования программ iconВопросы Какие языки называют романскими? В скольких странах романские языки используются как государственные?
Какое место в количественном отношении среди романских языков занимает испанский язык?
Разместите кнопку на своём сайте:
dok.opredelim.com


База данных защищена авторским правом ©dok.opredelim.com 2015
обратиться к администрации
dok.opredelim.com
Главная страница