SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

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

lee-quinn avatar
lee-quinn
20 diapositives · 506 Views · Nov 30, 2014

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

#Тема 13 Понятие об алгоритме #Тема 13 Понятие об алгоритме ppt #powerpoint #presentation
Тема 13 Понятие об алгоритме - slide 1
01 / 20Тема 13 Понятие об алгоритме
1 / 17

Télécharger la présentation

Тема 13 Понятие об алгоритме
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  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. Вопросы • Понятие табличной, сетевой, иерархической и реляционной БД • Принципы нормализации БД