Блок-схемалар

Чечимдин кадамдарын стандарттуу блок-схема символдору менен сыз.

Болжол менен 6 мүнөт окуу
  • Блок-схемаларды өз сөзүң менен аныкта жана түшүндүр
  • алгоритм сыяктуу негизги терминдерди так колдон
  • Үйрөнгөндөрүңдү жаңы мисалдарга жана суроолорго колдон
  • Бул темада окуучулар кетирген кеңири таралган каталардан сактан

Блок-схема — пландын сүрөтү. Эч ким код жазганга чейин программа эмне кылышы керектигин чиет — стандарттуу фигуралар менен, ошондо чиймени окуган ар бир адам аны бирдей түшүнөт.

Аныктама: Блок-схема

Алгоритмдин кадамдарын жебелер менен бириктирилген стандарттуу фигуралардын жардамы менен ирети менен көрсөткөн диаграмма.

Негизги идеялар

Алгач кагазга пландаштыр

Код майда-чүйдө: бир туура эмес белги — эч нерсе иштебей калат. Блок-схема синтаксис менен алышуудан мурда логиканы туура курууга мүмкүндүк берет. Эгер план кагазда туура эмес болсо, коддо да туура эмес болот — ошондуктан программисттер алгач чийишет, анан жазышат.

Баары макулдашкан фигуралар

Үйрөнө турган фигуралар саналуу гана, жана алар бүт дүйнөдө бирдей:

  • Овал — баштоо жана токтотуу. Ар бир блок-схема БАШТАЛДЫ овалы менен ачылып, БҮТТҮ овалы менен жабылат.
  • Тик бурчтук — процесс. Компьютер аткарган нерсе, мисалы «суммага 1 кош».
  • Параллелограмм (кыйшайтылган тик бурчтук) — киргизүү же чыгаруу. «Упайды оку» же «жыйынтыкты басып чыгар».
  • Ромб — чечим (шарт). Ооба/жок жообу бар суроо, мисалы «упай 50 же андан көпбү?».
  • Жебелер — агым сызыктары. Кайсы кадам кийин келерин көрсөтөт, ошондуктан ар бир жебенин так багыты болушу керек.
БАШТАЛДЫБҮТТҮовалпроцесстик бурчтуккиргизүү / чыгаруупараллелограммчечимромб
Беш блок-схема символу. Буларды үйрөнсөң, каалаган блок-схеманы окуй аласың.

Блок-схеманы окуу

БАШТАЛДЫ овалынан баштап, жебелерди жогорудан ылдый ээрчи. Ромбго жеткенде анын суроосуна жооп бер да, туура келген жолду танда — анан БҮТТҮгө жеткенче уланта бер.

БАШТАЛДЫЖамгыр жаап жатабы?ОобаКол чатырды алБҮТТҮЖокБҮТТҮ
Кол чатыр алдыңбы? Жогорудан баштап, жебелерди ээрчи.

Негизги термин — алгоритм: Маселени чечүү үчүн кадам-кадам берилген көрсөтмөлөрдүн жыйындысы. Блок-схема алгоритмди көрсөтүүнүн бир жолу; код аны жазуунун жолу.

Китептеги классика: милден километрге

Окуучулар алгач чийген блок-схемалардын бири милди километрге айландырат:

Блок-схема кадамдары
START → INPUT distanceMiles → km = distanceMiles * 1.609 → OUTPUT km → STOP

distanceMiles = 10 менен байка: параллелограмм 10ду окуйт, тик бурчтук 10 × 1,609 = 16,09ду эсептейт, экинчи параллелограмм 16,09ду чыгарат. Байкоо жүргүзүү — блок-схеманы чыныгы маанилер менен кадам-кадам ээрчүү — код жазганга чейин алгоритмдин иштешин далилдөөнүн жолу.

Андан ары: жетилердин көбөйтүү жадыбалы

Ошол эле фигура кеңейет. Бул блок-схема сан киргизип, анын жетилерге көбөйтүү жадыбалын басып чыгарат:

Блок-схема кадамдары
START → INPUT number → answer = number * 7 → OUTPUT number & " * 7 = " & answer → STOP

number = 3 менен: answer 21 болот, чыгаруу «3 * 7 = 21» деп окулат. & белгиси санды, текстти жана жоопту бир сапка бириктирет. Бир киргизүү, бир процесс, бир чыгаруу — бар болгон эң жөнөкөй пайдалуу алгоритм.

Блок-схеманы байка

Тест жыйынтыгы үчүн блок-схема: БАШТАЛДЫ → INPUT «упайды оку» → DECISION «упай ≥ 50би?» → Ооба → OUTPUT «Өттү басып чыгар» → БҮТТҮ; Жок → OUTPUT «Өтпөдү басып чыгар» → БҮТТҮ.

Упай 65. Жебелерди ээрчи: БАШТАЛДЫ, 65ти оку, «65 ≥ 50би?» деп сура — ооба — демек Ооба жолун танда, «Өттү» басып чыгар, БҮТТҮ.

Жооп: Блок-схема «Өттү» чыгарат. Упай 40 болсо, Жок жолу «Өтпөдү» басып чыгармак.

Кеңири таралган каталар
  • Багыты жок жебелер Түзөтүү: ар бир жебе бир жакка багытталышы керек — так багыты жок жебе окурманды кайсы кадам кийин келерин болжоого мажбурлайт.
  • БАШТАЛДЫ же БҮТТҮ жок Түзөтүү: ар бир блок-схема БАШТАЛДЫ овалы менен ачылып, БҮТТҮ овалы менен жабылат, ошондо окурман алгоритм кайда башталып, кайда бүтөрүн билет.
  • Киргизүү/чыгаруу үчүн тик бурчтук Түзөтүү: «упайды оку» — бул киргизүү, демек анын орду параллелограммда — тик бурчтуктар процесстер үчүн гана.

Практика

«Сан жуппу?» сыяктуу чечим үчүн кайсы фигура колдонулат?

Ромб — чечимдер дайыма ромбдорго жазылат: бир жебе кирет, эки жебе чыгат (Ооба жана Жок).

Блок-схеманын кадамында «сумманы басып чыгар» деп жазылган. Кайсы фигура болушу керек?

Параллелограмм — басып чыгаруу бул чыгаруу, ал эми киргизүү/чыгаруу кадамдарына кыйшайтылган тик бурчтук колдонулат.

Бул блок-схеманы байка: БАШТАЛДЫ → «countту 0 кыл» → «countко 1 кош» → чечим «count = 3пү?» → Жок «countко 1 кош» кадамына кайтат; Ооба → БҮТТҮ. Токтогондо count канча болот?
Циклден өтүп, ар бир айлампаны сана.

3 — count адегенде 1, анан 2, анан 3 болот; 3тө чечим Ооба деп жооп берет, блок-схема токтойт.

Программисттер эмне үчүн код жазганга чейин блок-схема чийишет?

Алгач логиканы туура куруу үчүн — катаны чиймеде байкап оңдоо коддо оңдогондон жеңил.

Тез текшерүү

Блок-схемалар — тез текшерүү

Блок-схеманын башталышын кайсы фигура белгилейт?

Овал — ар бир блок-схема БАШТАЛДЫ овалы менен ачылып, БҮТТҮ овалы менен жабылат.

Ромб дайыма эмнени камтыйт?

Ооба/жок суроосу: бир жебе кирет, эки жебе чыгат.

Кадамда «орточо маанини көрсөт» деп жазылган. Кайсы фигура болушу керек?

Параллелограмм, анткени көрсөтүү — бул чыгаруу.
Негизги жыйынтыктар
  • Блок-схема: алгоритмдин кадамдарын жебелер менен бириктирилген стандарттуу фигуралар менен ирети боюнча көрсөткөн диаграмма.
  • Алгач кагазга пландаштыр: коддун синтаксиси менен алышуудан мурда логиканы чиймеде туура кур.
  • Негизги термин — алгоритм: маселени чечүү үчүн кадам-кадам көрсөтмөлөр; блок-схема аны көрсөтөт, код аны жазат.
  • Сак бол: багыты жок жебелер, жетишпеген БАШТАЛДЫ/БҮТТҮ овалдары жана киргизүү/чыгаруу үчүн тик бурчтук колдонуу.