Як побудувати алгоритм

Як побудувати алгоритм

Перше і найголовніше вміння програміста - скласти алгоритм. Знання мови це вже друга справа, їх вибір - практично справа смаку. А ось основи алгоритмізації єдині завжди.

Вивчіть основні елементи і позначення в алгоритмі. Спочатку вам може здатися це складним і недоречним, однак, як тільки вам знадобиться написати щось дійсно об'ємне і комплексне, ви самі відчуєте, що канонічно зображений алгоритм легко читати. Прямокутником позначається формування даних і новий процес, введення даних - паралелограмом, а ромбом - умова. Цикл починається шестикутником, використання підпрограми - прямокутником з додатковими смугами збоку. Початок і кінець - коло. Виведення отриманих значень - «обірваний лист», прямокутник з нижньою стороною у формі хвилі

. Скорочуйте! Головною вимогою до будь-якого алгоритму є його простота. Чим менше елементів у вашій конструкції, тим надійніше вона буде працювати. Більше того, привчіть себе до того, що після складання початкового варіанту, напевно можна буде виключити з нього 2-3 зайвих кроки. Спробуйте «взяти себе на слабо», і сприймайте процес скорочення алгоритму як якийсь виклик, а не подразник. Пам'ятайте - чим коротше все виглядає в теорії, тим простіше буде написання програми

. Віддайте перевагу «відсіву» «розвилці». Набагато більш зручним з точки зору програмного коду, як правило, є перевірка умов. Іншими словами, прагніть до більш «прямої» структури, а не розгалуженої. Класичним прикладом послужить алгоритм завдання «визначити чверть площини, в якій знаходиться точка, за координатами». У даному випадку краще виявиться алгоритм, складений з умов: «x > 0, y > 0 -данет», «x < 0, y > 0 -данет», тощо. Менш зручним виявиться варіант: «якщо x > 0, то»..., на більшості мов він вимагатиме більше кроків дл

я виконання. Уважно вивчіть доступні бібліотеки. Багато програмістів-початківців грішать тим, що не знають основних команд навіть вбудованих бібліотек, через що їм постійно доводиться винаходити велосипед. Цілком можливо (особливо при роботі з текстом, для нього існує величезний запас різних команд) що деяка дія (наприклад порівняння довгі рядків) може бути виконана стандартною підпрограмою. Це відразу виключає 5-7 зайвих кроків з вашого алгоритму.