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

Содержание

• 
  Слайд 1

  Тема 13Понятие об алгоритме

  1. Понятие об алгоритме 2. Способы записи алгоритмов 3. Алгоритмы ветвления 4. Циклические алгоритмы 5. Свойства алгоритмов

• 
  Слайд 2

  1. Понятие об алгоритме

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

• 
  Слайд 3

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

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

• 
  Слайд 4

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

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

• 
  Слайд 5

  Задача о сортировке шариков

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

• 
  Слайд 6

  Алгоритм:

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

• 
  Слайд 7
  

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

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

• 
  Слайд 8

  Графический способ записи алгоритмов

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

• 
  Слайд 9

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

• 
  Слайд 10

  Программный способ записи алгоритмов

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

• 
  Слайд 11

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

  10 INPUT "ввестизначения x"; x20 y =x^230 PRINT "y ="; y40 ENDRUN

• 
  Слайд 12

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

  если-то-иначе Пример

• 
  Слайд 13

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

  если-то Пример

• 
  Слайд 14

  Словесный способ

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

• 
  Слайд 15

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

• 
  Слайд 16

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

• 
  Слайд 17

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

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

• 
  Слайд 18

  Псевдокоды

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

• 
  Слайд 19

  Школьный алгоритмический язык

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

• 
  Слайд 20

  Вопросы

  Понятие табличной, сетевой, иерархической и реляционной БД Принципы нормализации БД