align="justify"> способи запису алгоритмів: блок-схеми, навчальний алгоритмічну мову;
основні алгоритмічні конструкції: слідування, розгалуження, цикл; структури алгоритмів;
призначення допоміжних алгоритмів; технології побудови складних алгоритмів: метод послідовної деталізації і складальний (бібліотечний) метод;
основні властивості величин в алгоритмах обробки інформації: що таке ім'я, тип, значення величини; сенс присвоювання;
призначення мов програмування;
різницю між мовами програмування високого рівня та машинно-орієнтованими мовами;
правила подання даних на одній з мов програмування високого рівня (наприклад, на Паскалі); правила запису основних операторів: введення, виведення, присвоювання, циклу, розгалуження; правила запису програми; поняття: трансляція; призначення систем програмування; зміст етапів розробки програми: алгоритмізація - кодування - налагодження - тестування.
Учні повинні вміти:
користуватися мовою блок-схем, розуміти опису алгоритмів на навчальному алгоритмічній мові;
виконувати трасування алгоритму для відомого виконавця;
складати нескладні лінійні, розгалужені і циклічні алгоритми управління одним з навчальних виконавців;
виділяти підзадачі; визначати і використовувати допоміжні алгоритми;
складати нескладні програми вирішення обчислювальних завдань з цілими числами;
програмувати простий діалог;
працювати в середовищі однієї з систем програмування (наприклад, Турбо Паскаль);
здійснювати налагодження і тестування програми.
Проте сама тема має дуже важливе, в тому числі культурологічне, значення, і в профільній школі має бути розглянута обов'язково, а в основній - принаймні має бути сформульований сам факт існування алгоритмічно нерозв'язних завдань. Адже сам по собі цей факт є дуже неочевидним, про що говорять і багатовікові спроби вирішити ті чи інші проблеми (завдання довести їх можливу алгоритмічну нерозв'язність при цьому спочатку навіть не ставилося). Учні також сприймають даний факт з недовірою, причому навіть після докази нерозв'язності, наприклад, проблеми зупину. Адже їх практичний досвід підказує, що дуже часто вони самі можуть цю проблему для конкретної програми вирішити, в тому числі і довести, що певна програма на конкретних вхідних даних зациклиться. Тут дуже важливо провести грань між вирішенням завдання для окремого випадку і побудовою універсального алгоритму. Дійсно, проблему зупину для конкретної програми або навіть класу програм вирішити можна. Так, для програми, що складається тільки з лінійних конструкцій, легко показати, що вона завжди закінчить свою роботу. Наведене ж доказ говорить про неможливість побудови загального алгоритму, придатного для будь-яких програм і вхідних даних.
Висновок
Розвиток інформаційних комунікацій (об'єднання комп'ютерів в локальні і глобальні мережі, створення баз даних і знань, а також експертних систем) створює унікальну навчальну середу, яка доповнює чи замінює традиційні форми навчання. Прогрес у цій області дозволяє реалізувати два основні принципи майб...
