Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Понятие об алгоритме

Содержание

1. Понятие об алгоритмеАлгоритм – строго упорядоченная последовательность действий, направленная на выполнение поставленной задачи. Алгоритмизация включает в себя выбор метода решения задачи. Результатом выполнения этапа алгоритмизации является алгоритм решения задачи. Программа - это алгоритм, представленный на
Тема 13 Понятие об алгоритме1. Понятие об алгоритме2. Способы записи алгоритмов3. Алгоритмы 1. Понятие об алгоритмеАлгоритм – строго упорядоченная последовательность действий, направленная на выполнение Чтобы поговорить с кем-нибудь по телефону, необходимо:узнать необходимый телефонный номер; поднять трубку; Словесный способ записи алгоритмовпредставляет собой описание последовательных этапов обработки данных. Алгоритм задается Задача о сортировке шариковИмеются три урны (белая, черная и полосатая). В полосатой Алгоритм:взять шарик из полосатой урны; если он белый, то опустить в белую Словесный способ не имеет широкого распространения, так как такие описания: строго не Графический способ записи алгоритмовАлгоритм изображается в виде последовательности связанных между собой функциональных Элементы блок-схемы Программный способ записи алгоритмовАлгоритм, предназначенный для исполнения на компьютере, должен быть записан Программа нахождения квадрата числа на языке Бейсик 10 INPUT Алгоритмы ветвления  (полная форма)если-то-иначе Пример Алгоритмы ветвления (неполная форма)если-тоПример Словесный способСловесный способ записи разветвляющихся алгоритмов представляет собой описание последовательных этапов обработки Циклический алгоритм Цикл типа «пока» Циклический алгоритм Цикл типа «для» Свойства алгоритма Псевдокоды- это полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие как элементы Школьный алгоритмический языкалг название алгоритма (аргументы и результаты)    дано условия применимости ВопросыПонятие табличной, сетевой, иерархической и реляционной БДПринципы нормализации БД
Слайды презентации

Слайд 2 1. Понятие об алгоритме
Алгоритм – строго упорядоченная последовательность

1. Понятие об алгоритмеАлгоритм – строго упорядоченная последовательность действий, направленная на

действий, направленная на выполнение поставленной задачи.
Алгоритмизация включает в себя

выбор метода решения задачи. Результатом выполнения этапа алгоритмизации является алгоритм решения задачи.
Программа - это алгоритм, представленный на языке, понятном компьютеру.

Слайд 3 Чтобы поговорить с кем-нибудь по телефону, необходимо:
узнать необходимый

Чтобы поговорить с кем-нибудь по телефону, необходимо:узнать необходимый телефонный номер; поднять

телефонный номер;
поднять трубку;
набрать номер;
дождаться ответа абонента.



Слайд 4 Словесный способ записи алгоритмов
представляет собой описание последовательных этапов

Словесный способ записи алгоритмовпредставляет собой описание последовательных этапов обработки данных. Алгоритм

обработки данных.
Алгоритм задается в произвольном изложении на естественном

языке.

Слайд 5 Задача о сортировке шариков
Имеются три урны (белая, черная

Задача о сортировке шариковИмеются три урны (белая, черная и полосатая). В

и полосатая). В полосатой урне находятся белые и черные

шарики. Надо все черные шарики переложить в черную урну, а белые - в белую. Сортировка производится так: по очереди вынимаются шарики из полосатой урны и в зависимости от цвета кладутся или в черную или в белую урну.

Слайд 6 Алгоритм:
взять шарик из полосатой урны;
если он белый,

Алгоритм:взять шарик из полосатой урны; если он белый, то опустить в

то опустить в белую урну;
если он черный, то

опустить в черную урну;
если полосатая урна не пуста, то перейти к действию 1;
конец.

Слайд 7 Словесный способ не имеет широкого распространения, так как

Словесный способ не имеет широкого распространения, так как такие описания: строго

такие описания:
строго не формализуемы;
страдают многословностью записей;
допускают

неоднозначность толкования отдельных предписаний.

Слайд 8 Графический способ записи алгоритмов
Алгоритм изображается в виде последовательности

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

связанных между собой функциональных блоков, каждый из которых соответствует

выполнению одного или нескольких действий.
Такое графическое представление называется схемой алгоритма или блок-схемой.

Слайд 9 Элементы блок-схемы

Элементы блок-схемы

Слайд 10 Программный способ записи алгоритмов
Алгоритм, предназначенный для исполнения на

Программный способ записи алгоритмовАлгоритм, предназначенный для исполнения на компьютере, должен быть

компьютере, должен быть записан на понятном ему языке.
Формализованный

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

Слайд 11 Программа нахождения квадрата числа на языке Бейсик
10

Программа нахождения квадрата числа на языке Бейсик 10 INPUT

INPUT "ввести значения x"; x 20 y =x^2 30 PRINT "y

="; y 40 END RUN

Слайд 12 Алгоритмы ветвления (полная форма)
если-то-иначе
Пример


Алгоритмы ветвления (полная форма)если-то-иначе Пример

Слайд 13 Алгоритмы ветвления (неполная форма)
если-то
Пример

Алгоритмы ветвления (неполная форма)если-тоПример

Слайд 14 Словесный способ
Словесный способ записи разветвляющихся алгоритмов представляет собой

Словесный способСловесный способ записи разветвляющихся алгоритмов представляет собой описание последовательных этапов

описание последовательных этапов обработки данных. А алгоритм задается в

произвольном изложении на естественном языке.

Слайд 15 Циклический алгоритм Цикл типа «пока»

Циклический алгоритм Цикл типа «пока»

Слайд 16 Циклический алгоритм Цикл типа «для»

Циклический алгоритм Цикл типа «для»

Слайд 17 Свойства алгоритма
"Понятность" для исполнителя – исполнитель алгоритма должен

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

знать, как его выполнить.
"Дискретность"(прерывность, раздельность)- алгоритм должен представлять

процесс решения задачи как последовательное выполнение простых (или ранее определённых ) шагов (этапов).
"Определённость"- каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для произвола.
"Результативность"(или конечность) состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
"Массовость" - означает, что алгоритм решения задачи разрабатывается в общем, виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

Слайд 18 Псевдокоды
- это полуформализованные описания алгоритмов на условном алгоритмическом

Псевдокоды- это полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие как

языке, включающие как элементы языка программирования, так и фразы

естественного языка, общепринятые математические обозначения и другое.
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

Слайд 19 Школьный алгоритмический язык
алг название алгоритма (аргументы и результаты)  

Школьный алгоритмический языкалг название алгоритма (аргументы и результаты)    дано условия

 дано условия применимости алгоритма    надо цель выполнения алгоритма нач описание

промежуточных величин      последовательность команд (тело алгоритма) кон

  • Имя файла: ponyatie-ob-algoritme.pptx
  • Количество просмотров: 122
  • Количество скачиваний: 0