Материал: Лекции по информатике учебнометодическое пособие

Скачать

Заказать новую работу

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ


  1. Понятие алгоритма и его свойства

Алгоритм – это чѐтко определѐнная последовательность дей- ствий, описывающих процесс преобразования объекта из начального состояния в конечное с помощью понятной исполнителю последова- тельности команд.

Из этого определения следует, что правильно составленный алгоритм характеризуется следующими свойствами:

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

  • понятностью, т. е. должен содержать только те команды, которые входят в систему выполняемых команд исполнителя;

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

  • результативностью, т. е. алгоритм должен обеспечить пре- образование от начальных данных к результату за конечное число команд.

Для графического представления алгоритмов компьютерных программ используют специальные обозначения. Основные из них:



    • начало/конец алгоритма



    • проведение расчѐтов



Подписано в печать **.**.2013. Формат 60 84 1/16
нет – проверка условий





      1. Основные типы алгоритмических структур и их блок- схемы



  • линейная – каждое действие должно быть выполнено после- довательно одно за другим:

  • ветвление – в зависимости от выполнения или невыполне- ния указанного условия реализуется та или иная последовательность команд:




да



действия при верном условии



  • цикл – серия команд (тело цикла) выполняется многократ- но. Разновидности циклов:


Цикл со счѐтчиком – выполняется заранее определѐнное ко- личество раз:

Цикл с предусловием – проверяется условие и, если оно вы- полняется, то тело цикла (тц) повторяется, если нет – происходит пе- реход к действию, следующему за телом цикла. Если условие не вы- полняется при первой проверке, то тело цикла не выполняется ни од- ного раза:




Цикл с постусловием – тело цикла (тц) выполняется, затем проверяется условие и, если оно не выполняется, то тело цикла по- вторяется, если выполняется, то происходит переход к действию, следующему за телом цикла. В этом варианте тело цикла выполняет- ся хотя бы один раз всегда.




      1. 1   ...   27   28   29   30   31   32   33   34   ...   45

Примеры блок-схем алгоритмов


  1. Суммирование/произведение заранее определѐнного коли- чества слагаемых/сомножителей:

S , P ,
где fi– алгоритм расчета i-го слагаемого/сомножителя, iн, iк– грани- цы изменения индекса i.



  1. Суммирование слагаемых fiдо тех пор, пока выполняется условие

fi>



  1. Алгоритм вычисляет a = 24.




  1. Алгоритм вычисляет x= 3; y= 4,5.



x= 0




  1. При n= 8 алгоритм вычисляет для элементов массива A

значения 4, 16, 36, 64 соответственно.
нет




  1. Алгоритм вычисляет a= 1 * 2 * 3 * 4.



  1. Задан одномерный массив Х: x1, x2, …, xn. Приведѐнный фрагмент программы определяет сумму положительных элементов массива Х.






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







      1. Примеры алгоритмов, составленных в псевдокоде


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

        1. После выполнения представленного фрагмента программы переменная у приняла значение 10. Каким было значение х перед входом в этот фрагмент?

y:= x– 1; x:= y + 2; y:= x+ y; вывод y

Ответ: х= 5.

        1. Задан фрагмент алгоритма. Какими будут значения d и c на выходе, если на входе а = 8; в=3?

          1. Если а < в, то с = в – а иначе с = 2 * (а – в) 2) d = 0

3) Пока с> А выполнять: d= d+ 1;c= c– 1

Ответ. При на выходе из этого фрагмента переменные dи cпримут значения: d= 2; c=8

        1. Представлен алгоритм (div(x,y) - целочисленное деление хна

у,
mod(х,у) - целый остаток от деления):

k = 50

Выбор

при div(k,12) = 4: d := k при mod(k,12) < 5: d := 2 при mod(k,12) > 9: d := 3 иначе d := 1

Всѐ

Ответ. Значение переменной dпосле выполнения алгоритма равно 2

        1. Представлен алгоритм (mod(х,у) - целый остаток от деле-

ния):
k = 70

Выбор

при mod(k,12) = 7: d := kпри mod(k,12) < 5: d := 2 при mod(k,12) > 9: d := 3 иначе d := 1

Всѐ

Ответ. Значение переменной dпосле выполнения алгоритма равно 3

        1. Представлен фрагмент программы:

x:= 9; y:= 7; p := x= y; q := y > x; p := p and q

Ответ. В результате выполнения фрагмента программы переменные

p и q примут значения p= false; q = false
      1. 1   ...   28   29   30   31   32   33   34   35   ...   45
Источник: https://files.student-it.ru/previewfile/157483

Смотрите также:

17. Введение 18. Линейные программы 19. Ветвления 20. Программирование циклических алгоритмов
Сборные железобетонные ребристые плиты перекрытия
_-___-~1
_3 тема - Диффузия
_Роджерс Карл, Брак и его альтернативы
_Штерн Вильям, Дифференциальная психология и ее методические основы
- Описание типа СЭТ7009
- Программа ГПИ