Научите меня писать словесные алгоритмы программ и блок-схему

[Diskriptor]

Здравствуйте  это снова я, у меня такая проблема я уже выучил синтаксис языка С немного С++ основные операторы этих языков. Понял концепцию ООП но проблема в том что я не могу писать программы ну то есть как какие та маленькие на два три действия могу а большие программы не могу, я с начало не мог понять почему, пока не набрел на уроки программирования по С  и VB в частности на урок №9 и понял в чем проблема я не умею составлять словесный алгоритм программы и блок-схему, я понял, что пока я не научусь делать этого я не смогу писать программы. ПРОШУ у вас помощи, что делать для того чтобы развить умения составлять словесный алгоритм программы и потом писать блок-схему вед без этого как я уже говорил нельзя написать большую программу.
Литература по блок-схеме у меня есть, а что такое алгоритм я понимаю это так: Алгоритм это описание действий которые приводят к решению задачи, возможно, я не правильно понимаю что такое алгоритм, в общем ПОМОГИТЕ    

[Джон]

Diskriptor, посмотри вот эту темку внимательно

https://forum.shelek.ru/index.php/topic,9824.0.html

Начиная с 3ей страницы и дальше как раз будет то, что тебе надо.

https://forum.shelek.ru/index.php/topic,9824.msg140748.html#msg140748

[Diskriptor]

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


 Я прочитал до конца все тему по ссылке, что дал Джон и не тока и понял что
у меня такаяже проблема что и у FallenSoul проблема в том что я пропускал второй этап разработки программы тоест:Нема Нема Алгоритмического мышления, пожалуйста помогите его выработать описание словесного алгоритма, простых действий которые приводят к решению поставленной задачи


                                        Этапы разработки любой программы
1. Постановка задачи
2. Алгоритм выполнения программы
3. Реализация программы

1.1Постановка задачи, на этом этапе ставится задача, что должна делат програма Допустим программа Транслит должна переводить веденные слова с клавиатуры с русского на английский

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

если можно сваливать открывай дверь
если дверь закрыта достань ключь, открой замок и открой дверь
иначе открой дверь

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

те я могу записать

если дверь закрыта достань ключь, открой замок открой дверь ну и тд
                                                                                                                 

P.S. Алгоритм взять с топика FallenSoul

3.1 Реализация программы то ест какой язык выбрать для решения поставленной задачи, это не важно поставленную задачу можно решить на любом языке программировании просто одни языки лучше для одних задач а другие для других как сказали дело справочное
В то топики который дал прочитать Джон акцентируется внимание на алгоритмическом мышлении я правильно понял?

P.S.Пожалуйста, наберитесь терпения  когда будите мне помогать.


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


Я хочу сделать так выкладывать домашку на форум то ест задание а потом я его буду решат, так сказать от простого к сложному я не надеюсь на халяву я просто хочу развит в себе алгоритмическое мышление но в какой теми это делать в ПОМОГИТЕ НАУЧИТЬСЯ 3 или в Научите меня писать словесные алгоритмы программ и блок-схему я не знаю посоветуйте, как лудиши заделать пожалуста.

[rumpelstilzchen]

Тут нет ничего сложного. Все дело в ассоциации и реализации этой ассоциации.
Возьми премеры из своей жизни. Чаепитие, к примеру. Разложи его на этапы.
Пример:
       1. Правой рукой взять кружку за ручку.
       2. Левой рукой взять чайник за ручку.
       3. Совместить.
Ну я думаю что понятно.

[Dimka]

Тут нет ничего сложного.

Кому как Это зависит от навыка мышления, сформировавшегося у человека с детства.

Например:

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

если можно сваливать открывай дверь
если дверь закрыта достань ключь, открой замок и открой дверь
иначе открой дверь

демонстрирует одну особенность мышления, которая препятствует формированию нормальных алгоритмов.

Автор сего алгоритма думает по схеме:
1) Обозначить цель.
2) Добиваться её достижения.

При том что в алгоритме, предназначенном для машины, первый пункт отсутствует. Он есть только в голове разработчика, но должен отсутствовать в машинном коде. Хорошо, когда он оформляется в виде комментария, но это не шаг алгоритма.

Вот он пишет:
1) Открывай дверь
2) Если дверь закрыта
2.1) то достань ключ, открой замок и открой дверь.
2.2) иначе открой дверь.

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

P.S. Я пока не касаюсь написания условий и прочих алгоритмических конструкций, которые в приведённом алгоритме также содержат серьёзные логические ошибки. Пока я говорю только о последовательности действий.

[Джон]

Немного сложней - с циклом. Управление телевизором.

1. Включить (расписать подробно)

2. Взять пульт

3. Нажать на цифру 1

4. Пока не найду интересную передачу нажимать на "+"

5. Установить громкость (яркость...)

Diskriptor, ты сам можешь придумать кучу заданий из повседневной жизни.

[Джон]

Димка, ну ты уж хочешь совсем перфекционизма.

Нельзя сначала открывать дверь, а потом проверять, закрыта она или нет.

Я думаю он хотел сказать - "попытайся открыть дверь" и результат действия "открыть" как раз является проверкой её состояния? Обычно сначала дверь толкают, чтобы выяснить закрыта она или нет? А иначе как? ИМХО - демагогия о нюансах.

[Dimka]

Я думаю он хотел сказать - "попытайся открыть дверь" и результат действия "открыть" как раз является проверкой её состояния? Обычно сначала дверь толкают, чтобы выяснить закрыта она или нет? А иначе как?

Язык и чёткость мышления - это главное. Выполняется проверка запертости, а не закрытости двери. Это два разных состояния. Дверь может быть:
а) закрыта и заперта,
б) закрыта, но не заперта,
в) открыта и не заперта.

Закрытость двери видна, толкать тут ничего не надо. Толканием проверяется запертость двери. У Diskriptor'а же всё перемешано в кучу: "закрытость" понимается сразу в двух смыслах одновременно, следствием чего является нарушение порядка действий. Странно, что это почему-то не видят.

И выходит всё несколько иначе:

Код:

НАЧ
  ЕСЛИ Дверь закрыта ТО
    НАЧ
      Открыть дверь.
      ЕСЛИ Дверь не открылась ТО
        НАЧ
          Отпереть дверь.
          Открыть дверь.
        КОН
    КОН
КОН

Какие же тут "перфекционизм" и демагогия?

[Джон]

Какие же тут "перфекционизм" и демагогия?

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

[rumpelstilzchen]

Вот еще хороший пример:

Ты когда-нибудь ходил босиком по мокрому песку?
Сделай мыслено 8 - 10 шагов.
Остановись.
Сделай в право или влево большой максмальный для тебя шаг с прыжком.
По кругу вернись назад в начало шагов.
Посмотри вниз.
Увидь следы на песке и представь как ты шел.

То как ты шел это реализация ассоциации.
То как ты представил свой ход это ассоциация.

[Dimka]

Ну давай ещё тогда введём "запёртость на замок" "запёртость на щеколду", "запёртость на крючок" и кучу других угодных лично тебе определений.

Не я писал про ключ в изначальном варианте. Раз автор ввёл ключ, то и соответствующие состояния нужно выделить. Не было бы ключа, достаточно было бы "закрытости".

Код:

ЕСЛИ Дверь закрыта ТО Открыть дверь.

И больше ничего не надо громоздить.

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

[Diskriptor]

                       

Попробую составит алгоритм

                       

Алгоритм Заварки чая

1.   Взять чайник с стола
2.   Подойти к крану 
3.   Снят крышку с чайника
4.   Открутит кран чтобы побежала вода
5.   Подставит чайник таким образом чтобы  в него попадала вода до нужного уровня
6.   Закрываем кран чтобы вода не текла
7.   Закрываем крышку чайника
8.   Ставим чайник на газовую  плету
9.   Бере коробок со спичками
10.   Открываем коробку со спичками
11.   Берем спичку
12.   Зажигаем спичку
13.   Открываем газовый кран на газовой печки
14.   Подносим загоревшуюся спичку к конфорки таким образом чтобы газовая конфорка загорелась
15.    Ждем пока вода закипела в чайнике
16.    Выключаем газ
17.   Подходим к серванту
18.   Откроем двери серванта
19.   Берем кружку из серванта
20.   Закрываем двери серванта
21.   Подходим к столу
22.   Ставим чашку на стол
23.   Подходим к полке где лежать ложки
24.   Берем маленькую ложку (десертную)
25.   Подходим к столу где стоит кружку
26.    Открываем крышку  сахарницу
27.   Насыпаем сахар в врушку сколько необходима сахара
28.   Открываем упаковку с одноразовом чаем
29.   Берем один одноразовый  пакетик с упаковки с чаям
30.   Ложем его в кружку с сахаром
31.   Подходим к газовой плите берем чайник с закипевшей водой
32.   Подходим у столу где стоить кружка с сахаром и пакетиком одноразазового чая
33.   И заливаем чашку  кипятком из чайника
34.   Размешиваем сахар
35.   Подойти к полки с крышками взять крышку
36.   Накрыт крышкой чтобы чай настоялся
37.   Снимаем крышку
И наконец-то пьём чай
так или не так?
Вот нашел по алгоритмизации (http://pripit.perm.ru/oz/Algor/algoritmika-lesson1.htm) вроде то что надо. Прочетаю урок и задам вопросы.
                         

[Алексей++]

я бы плиту сначала поджигал, а потом чайник ставил

и ещё надо инициализировать объекты -
объект "чайник" стоит на столе,
"кружка" стоит на столе,
сахар стоит на полке и т.д.

[Sla]

круто!
в самом начале забыли проверить наличие воды в чайнике
Думаю, что такой словесный понос алгоритм:
  не читабелен (к концу уже забываешь что хотели сделать)
 
Задача - выпить чаю.
1. Налить воды
2. Закипятить
3. Заварить
4. Пить.
Надеюсь понятно?
теперь раскрываешь действия
1.1. Взять чайник
1.2. Проверить наличие необходимого количества воды, если воды достаточно - закончить литье воды
1.3. Наливать воду, пока не выполнится условие 1.2.
1.4. Конец налития воды

и т.д.

[Джон]

Diskriptor, ещё хочу добавить. Много полемики. Команды должны быть простыми.

>> 1.   Взять чайник с стола

Почему именно со стола? А если он на плите? Ну и тд...

>> 2.   Подойти к крану

В этом случае надо определить условия нахождения возле крана. Иначе программа не знает к какому крану?


>> 3.   Снят крышку с чайника

Обычно если ты определил объект, то работаешь только с ним. Те у тебя не участвуют кастрюли, поэтому уточнение "с чайника" - лишнее

>> 4.   Открутит кран чтобы побежала вода
>> 5.   Подставит чайник таким образом чтобы  в него попадала вода до нужного уровня

Это уже целые подпрограммы с кучей действий и УСЛОВИЙ.

>> 6.   Закрываем кран чтобы вода не текла

Тоже самое. И ещё про что Димка говорил. Почему ты говоришь "чтобы вода не текла"? Ты указываешь цель для действия. Необходимо формулировать условие окончания продолжительного действия или наоборот условия повторения действия.

Примерно так:

п.6 - (начальные условия: чайник под краном, вода течёт)

6. поворачивать вентиль влево до тех пор пока вода течёт.

Те я определил условие "наличие текущей воды". Пока это условие выполняется - ИСТИНА - выполняй действие.

Можно определить другое условие - "вода перестала течь". В этом случае я уже не могу его напрямую его использовать. Но я могу выполнять действие пока это условие НЕ выполнилось.

Сравни вариант

6. поворачивать вентиль влево до тех пор пока вода НЕ перестанет течь.

[Dimka]

Раз уж в такие подробности вдаваться, то:

14.   Подносим загоревшуюся спичку к конфорки таким образом чтобы газовая конфорка загорелась
15.    Ждем пока вода закипела в чайнике

Полезно также потушить спичку после розжига плиты .

26.    Открываем крышку  сахарницу
27.   Насыпаем сахар в врушку сколько необходима сахара
28.   Открываем упаковку с одноразовом чаем
29.   Берем один одноразовый  пакетик с упаковки с чаям
30.   Ложем его в кружку с сахаром

А закрывать кто будет сахарницу и пачку с чаем? Вот кран, чайник и газ ты закрыть не забыл.

С сахарницей ещё не страшно. А вот если ты в программе откроешь файл и забудешь его закрыть после работы или выделишь память и забудешь её освободить - это плохо.

Такие вещи обычно пишутся сразу. Написал

Код:

Открыть
Закрыть

и только потом между ними вставляешь шаги по выполнению работы с ресурсом.

[Джон]

dimka, ) 5+

Offtopic:

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

Поставлю в угол.

[Алексей++]

я , кстати, тоже  , даже в простом тексте сначала напишу "()"  , потом шаг назад - и пишу текст , в конце клавишу End (ну или что требуется) )

[Diskriptor]

и ещё надо инициализировать объекты -
объект "чайник" стоит на столе,
"кружка" стоит на столе,
сахар стоит на полке и т.д.

Алексей1153++, Согласен буду так старится делать.
Алексей, а если, например алгоритм сходит за хлебом то тогда как, я дома, а хлеб в магазине та инициализировать объекты.


night_cat,

В коде набор функций. Похожих. В результате неоптимизированно. Сделай с шаблонами классов.
Подсказка:
          Создай действие (одно). И объекты действий (по шаблону). Действие оптимизированно должно быть по временным параметрам.

приведи пример для наглядности.


Sla, Согласен, из замечания Алексея состояния чаинка надо было сразу инициализировать чайник стоит на столе пустой так?

Задача - выпить чаю.
1. Налить воды
2. Закипятить
3. Заварить
4. Пить.
Надеюсь понятно?
теперь раскрываешь действия
1.1. Взять чайник
1.2. Проверить наличие необходимого количества воды, если воды достаточно - закончить литье воды
1.3. Наливать воду, пока не выполнится условие 1.2.
1.4. Конец налития воды

и т.д.

Sla, Смотри вот ты пишиш

1.2. Проверить наличие необходимого количества воды, если воды достаточно - закончить литье воды

Как можно закончит литье если мы его еще не начинали тоесть.Мы на этом итапи всего лишь провераем наличие воды в чайнике, а если в нем воды достаточно, то о каком прекращение лите воды может идти речь если мы его не начинали или я не так понел.


Джон, С замечаниями согласен суд замечания понял хотя поначалу буду ошибется и за не опытности.


dimka,

А закрывать кто будет сахарницу и пачку с чаем?  Вот кран, чайник и газ ты закрыть не забыл.

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

[Sla]

Diskriptor, ты не внимательно прочитал мой пункт 1.2
Если в чайнике уже вода есть - закончить лить воду, это также означает, что ее не надо наливать.
Наливание воды - это некий процесс, ни как не связанный с физическими действиями.

[Алексей++]

1.2.1 открыть чайник
1.2.2 если чайник не полон - открыть воду и подставить чайник под струю
1.2.3 пока чайник не полон , выполнять 1.2.3
1.2.4 закрыть воду, если открыта
1.2.5 закрыть чайник

[Sla]

1.2.1 открыть чайник
1.2.2 если чайник не полон
      1.2.2.1 налить воды в чайник - открыть воду и подставить чайник под струю
1.2.3 закрыть чайник

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

[Dimka]

1.2.1 открыть чайник
1.2.2 если чайник не полон - открыть воду и подставить чайник под струю
1.2.3 пока чайник не полон , выполнять 1.2.3
1.2.4 закрыть воду, если открыта
1.2.5 закрыть чайник

Сам прочитай, что ты написал

Код:

Открыть чайник.
ПОКА НЕ Чайник полон? ТО
 НЦ
  Открыть воду.
  Подставить чайник.
 КЦ
Закрыть воду.
Закрыть чайник.

Ставлю пиво - на второй итерации цикла твой алгоритм завалится

Неужели нормально не написать? Подумай, как такие алгоритмы можно рассматривать в качестве "учебно-методического материала" для начинающих?

Код:

НАЧ
 Открыть чайник (1).
 ЕСЛИ НЕ Чайник полон?
 ТО
  НАЧ
   Подставить чайник (2).
   Открыть воду (3).
   ПОКА НЕ Чайник полон?
    НЦ
     Лить воду.
    КЦ
   Закрыть воду (3).
   Убрать чайник (2).
  КОН
 Закрыть чайник (1).
КОН

(Цифрами обозначены пары соответствующих действий по инициализации/закрытию.)

[Алексей++]

dimka, я прочитал, не вижу, где что завалится ? )

Код:

открыть чайник; //1.2.1

if(! чайник полон) //1.2.2
{
 открыть воду и подставить чайник под струю
}

//1.2.3
while(! чайник полон)
{
  //наливается порция воды;
}

if(вода открыта) //1.2.4
{
   закрыть воду;
}

закрыть чайник; //1.2.5

[Dimka]

Алексей1153++, значит померещилось

[Джон]

Если уж всё-равно перешли к псевдокоду предлагаю использовать объекты

кран.Открыть
если чайник.Полный кран.Закрыть

ну или как-нить так

[Алексей++]

тогда так

кран.Открыть()
если (чайник.Полный()) кран.Закрыть()

[Sla]

что вы к крану привязались? Воду можно наливать и другим способом.

Объект_наливающий_воду, хм, как это правильно, виртуальные классы, кран, бутылка, ведро, ручей...

[Чудак]

Sla, если вводить Объект_наливающий_воду, то придётся учесть возможность наличия нескольких таких объектов, а значит придётся прописывать выбор Объёкта_наливающего_воду. Вопрос в том - по какому принципу? По чистоте, по месту расположения, по удобству использования или по нескольким сразу. Довольно объёмно получается.

[Sla]

Объемно, но универсально.
Будет достаточно привязать и описать поведение объекта_непосредственно_наливающего_воду