Алгоритмы и их свойства. Введение

1. Назначение программирования - разработка программ управления компьютером с целью решения различных информационных задач.

2. Язык программирования - это фиксированная система обозначений для описания алгоритмов и структур данных.

3. Система программирования - это программное обеспечение компьютера, предназначенное для разработки, откладки и исполнения программ, записанных на определенном языке программирования.

!!! Программирование бывает системным и прикладным !!!

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

Свойства алгоритма

• Понятность
• Детерминированность (однозначность)
• Дискретность
• Массовость
• Конечность
• Результативность
• Правильность

Способы записи алгоритмов

Словесно-формульный (на естественном языке с использованием математических формул)

Графический (блок-схема)

На языке программирования (программа)

14/01/2013

Программное управление работой компьютера Алгоритмы. Программирование.

Компьютер как формальный исполнитель алгоритмов

Подготовил:

Какурин А.М.,

учитель информатики и ИКТ

МКОУ СОШ №4

• Назначение программирования - разработка программ управления компьютером с целью решения различных информационных задач.
• Язык программирования - это фиксированная система обозначений для описания алгоритмов и структур данных.
• Система программирования - это программное обеспечение компьютера, предназначенное для разработки, откладки и исполнения программ, записанных на определенном языке программирования.

!!! Программирование бывает системным и прикладным !!!

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

Исполнители алгоритмов

Исполнитель алгоритма

Среда исполнителя

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

Система команд исполнителя - СКИ

Свойства алгоритма

• Понятность
• Детерминированность (однозначность)
• Дискретность
• Массовость
• Конечность
• Результативность
• Правильность

Способы записи алгоритмов

• Словесно-формульный (на естественном языке с использованием математических формул)

• Графический (блок-схема)
• На языке программирования (программа)

0, то идти к п. 8. Действительных корней нет. Идти к п. 10. X 1 = (- B - ) / 2 A ; X 2 = (- B + ) / 2 A . Вывести значения X 1 и X 2 . Закончить. " width="640"

A x 2 + B x + C = 0

• Начать.
• Ввод A , B , C .
• D = B 2 - 4 A C .
• Если D
• Если D 0, то идти к п. 8.
• Действительных корней нет.
• Идти к п. 10.
• X 1 = (- B - ) / 2 A ; X 2 = (- B + ) / 2 A .
• Вывести значения X 1 и X 2 .
• Закончить.

Начало

Ввод A, B, C

D = B2 - 4 A C

D 0

X1 = (- B - ) / 2 A

Действительных

корней нет

X2 = (- B + ) / 2 A

Вывод X1, X2

Конец

program example;

var a,b,c: integer;d,x1,x2:real;

begin

writeln ('a,b,c');

readln (a,b,c);

d:=sqr(b)-4*a*c;

if d

begin

writeln ('no korny');

end

else

begin

x1:=(-b-sqrt(d))/2*a;

x2:=(-b+sqrt(d))/2*a;

writeln ('x1=',x1,' x2=',x2);

end;

readln;

end.

Условные графические обозначения в схемах алгоритмов

Наименование

Обозначение

Пуск-останов

Процесс

Предопределенный процесс

Наименование

Решение

Обозначение

Ввод-вывод

Модификация

Соединители

Комментарии

ДА

НЕТ

ДА

НЕТ

Текст комментария

ДОМАШНЕЕ ЗАДАНИЕ

§§ 25 , 26 конспект (письменно)

+

записи в тетради

(понятия учить)