Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Программирование для начинающих | Курс 'Программы в нашей жизни' | Урок 2 (2).


Информационный Канал Subscribe.Ru

Программирование для начинающих. Курс 1. Программы в нашей жизни. Урок 2. Алгоритмы в нашей жизни.
 

 

     Компьютер и человек обычно решают разные задачи: человек ходит на работу, готовит обед и т.д., компьютер же обрабатывает текстовую и графическую информацию, проводит расчеты. Сами задачи, решаемые компьютером и человеком, – разные по значению, но алгоритмы решения любых задач, как компьютером, так и человеком, в целом практически не отличаются.

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

     Перед прямым изучением построения алгоритмов для решения компьютерных задач мы изучим их косвенно, разбирая решение реальных задач, которые возникают в жизни у людей. Это даст Вам достаточное понимание построения алгоритмов, применяемых для создания компьютерных программ.
Всего существует три вида алгоритмов:

- линейный алгоритм;
- алгоритм с ветвлением;
- циклический алгоритм.

     Мы рассмотрим каждый из них в отдельности.

     Линейный алгоритм.

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

     Линейный алгоритм не зависит от чего-либо, постоянно выполняется одна и та же последовательность действий.
     Пример линейного алгоритма. Человеку нужно выкинуть на мусорку коробку из-под кухонного комбайна. Его действия:

1. Одеться;
2. Взять коробку;
3. Выйти из квартиры;
4. Идти к ближайшей мусорке;
5. Выкинуть коробку;
6. Вернуться домой.

     Алгоритм с ветвлением.

     Алгоритм с ветвлениемалгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия.

     Пример алгоритма с ветвлением. Сын принес отцу дневник. Действия отца:

1. Взять дневник у сына;
2. Посмотреть оценку;
3. Если оценка – 5 или 4, то похвалить сына;
4. Если оценка – 3 или 2, то поругать сына;
5. Отдать дневник сыну.

     Циклический алгоритм.

     Циклический алгоритмалгоритм, в котором серия команд повторяется многократно.

     Пример циклического алгоритма. Девушке нужно попасть на станцию метро Кропоткинская. Ее действия:

1. Войти в вагон метро;
2. Ждать следующей остановки;
3. Если приятный голос из громкоговорителя заявил, что это – станция Кропоткинская, то выйти;
4. Идти к пункту 2.

     На этом я заканчиваю сегодняшнюю лекцию по алгоритмам. Но перед этим хочу заговорить с Вами о правильности построения алгоритма. Алгоритм должен быть предельно правильным для корректного решения отдельной задачи. Если в предыдущем алгоритме пункты 4 и 3 поменять местами, то не факт, что девушка вообще когда-нибудь окажется дома.

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

     Сегодня Вы получаете первое домашнее задание.

     Домашнее задание: Продумайте по два алгоритма решения задач, возникающих у Вас в жизни, на каждый из трех видов алгоритмов. Подумайте, что бы могло случаться, если бы Вы пропустили одну операцию или поменяли несколько из них местами.

     Если у Вас есть вопросы или комментарии к уроку, по домашнему заданию или курсу в целом, пишите мне, всегда буду рад помочь и пообщаться.

 
  Интернет-Школа Павлов Евгений Владимирович e.pavlov@bk.ru  

http://subscribe.ru/
http://subscribe.ru/feedback/
Подписан адрес:
Код этой рассылки: comp.soft.prog.teacher
Отписаться

В избранное