Введение в программирование Этапы автоматизации программирования Машинные коды Ассемблер Алгоритмические языки Объектно-

Содержание

Слайд 2

Введение в программирование * Кафедра ОСУ, АВТФ

Введение в программирование


*

Кафедра ОСУ, АВТФ

Слайд 3

Алгоритмические языки 1957г. – 1957г. – Fortran ( 1957г. – Fortran

Алгоритмические языки

1957г. – 1957г. – Fortran ( 1957г. – Fortran

( Бэкус )
1960г. – Algol-60 ( Бэкус, Наур )
1959г. – Cobol (правительство США)
1964г. – PL/1 (IBM)
1964 г Basic (Beginner All-purpose Symbolic
Instruction Code)
1967г. – Симула 67
1968г. - Algol-68 ( университеты)
1969г. – Pascal ( Вирт )
1972г. – С ( Ритчи )
1979г.- Ada ( Мин.обороны США )
1995г.- Java-Oak (Sun Microsystems)

*

Кафедра ОСУ, АВТФ

Слайд 4

Основные модели программирования Императивное программирование Структурное программирование Функциональное программирование Логическое программирование

Основные модели программирования

Императивное программирование
Структурное программирование
Функциональное программирование
Логическое программирование
Объектно-ориентированное

программирование
Программирование, основанное на классах
Программирование, основанное на прототипах
Субъектно-ориентированное программирование

*

Кафедра ОСУ, АВТФ

Слайд 5

Введение в программирование Этапы разработки программ Постановка задачи Построение модели Разработка

Введение в программирование

Этапы разработки программ
Постановка задачи
Построение модели
Разработка алгоритма
Реализация алгоритма
Анализ алгоритма и

его сложности
Проверка программы
Составление документации

*

Кафедра ОСУ, АВТФ

Слайд 6

Определение алгоритма Алгоритм (algorithm) – однозначно трактуемая процедура решения задачи Процедура

Определение алгоритма

Алгоритм (algorithm) – однозначно трактуемая процедура решения задачи
Процедура –конечная последовательность

точно определенных шагов или операций, для выполнения каждой из которых требуется конечный объем оперативной памяти и конечное время

*

Кафедра ОСУ, АВТФ

Слайд 7

Алгоритм Евклида (найти НОД целых m и n) Задать значения m

Алгоритм Евклида (найти НОД целых m и n)

Задать значения m и

n (m > n)
Найти r остаток от деления m на n
Если r = 0 то перейти на 5 иначе на 4
m = n; n = r; перейти на 2
Результат НОД = n

*

Кафедра ОСУ, АВТФ

Слайд 8

Графическое изображение начало Ввод m и n r = ]m/n[ r=0?

Графическое изображение

начало

Ввод
m и n

r = ]m/n[

r=0?

m=n;n=r

нет


да

Вывод
m и n

конец

*

Кафедра ОСУ,

АВТФ