Програма на мові Turbo Pascal, лінійні програми Команди галуження, вибору та мітки переходу

Вид материала

Конспект

Содержание Величини. Структура математичної моделі задач. Приклад математичної моделі Тема: Алгоритм. Загальні властивості, способи запису. Виховнa метa Тип уроків Приклад складання алгоритму блок-схемним методом і словесним..

Подобный материал:

• Компоновать программы из отдельных частей отлаживать программы выполнять программы., 197.76kb.
• Програма Turbo Pascal хід урок, 100.3kb.
• Б. В. Ващук Turbo Pascal, 715.52kb.
• Розділ лінійні програми вступ поняття програми. Мова програмування середовище програмування., 1210.78kb.
• Программирование на языке высокого уровня, 59.92kb.
• Конспект урока по информатике для десятого класса по теме «Условный оператор в Turbo, 32.44kb.
• Доманская Юлия Георгиевна г. Вилейка 2006г пояснительная записка, 74.95kb.
• Опис програми та даних 8 Тестування 9 Список літератури 10 Додаток (роздрук програми), 90.22kb.
• Курс «Программирование на языке Turbo Pascal 0» Цель курса, 19.6kb.
• Задачи работы Научиться создавать программы на языке Turbo Pascal с использованием, 598.05kb.

Величини. Структура математичної моделі задач.

ВЕЛИЧИНИ:

нат - натуральні числа; нат А, В, С; ( 0, 1, 2,…Х);

ціл-цілочислові величини; ціл У, С; (-12, 0, 1, 253, -143);

дійсн-дійсні числові величини; дійсн В, С, А; (-0.231, 45.097, -86.3);

літ-величини значення яких є буква, символ, слово, текст; літ М="Куку";

ціл таб- лінійні табличні величини; ціл таб В[1..10], ціл таб C[N], ціл тав X[3].

ціл таб-прямокутні табл. величини; ціл таб А[1..3,1..5], нат таб M[1..N,1..M]

лог- логічні величини (false-не істина, true-істина)..

МАТЕМАТИЧНА МОДЕЛЬ ПОБУДОВИ ЗАДАЧІ

ФОРМА

ЗАДАЧА : "Змістовне формулювання задачі"

ДАНО : "Перелік початкових даних"

ПОТРІБНО : "Перелік потрібного, що необхідно виконати"

ЗВ'ЯЗОК : "Залежність між потрібним і початковим"

ПРИ : "Умови допустимості початкових даних"

МЕТОД : "Аналітичний, графічний, лабораторно-практичний"


ПРИКЛАД МАТЕМАТИЧНОЇ МОДЕЛІ


ЗАДАЧА : Знайти суму скінченої послідовності заданих чисел.

ДАНО : Х1, Х2, Х3,….,Хn

ПОТРІБНО : Знайти S- суму чисел.

ЗВ'ЯЗОК : S=X1+X2+X3+….+Xn.

МЕТОД : Рекурентне сумування (форма алгоритма-цикл) S₀=0

S_k=S_k-1+X_k-1, k=1, 2, 3, 4,…..N; S=Sn

Тема: Алгоритм. Загальні властивості, способи запису.

Нaвчaльнa метa: Ознайомити учнів з поняттям алгоритма та його властивостями.

Розвивати навички складання алгоритмів та їх застосування на практиці.

Виховнa метa : виховувaти в учнiв увaжнiсть, спостережливість тa вiдповiдaльнiсть при вивчені алгоритмів.

Розвивaльнa метa: пізнавальний інтерес, цікавість до предмету.

Тип уроків : комбiновaний.

М е т о д : бесiдa, прaктичний.

Нaочнiсть : зaписи нa дошцi, конспекти, таблиці.

Х I Д У Р О К У.

1. Оргaнiзaцiя роботи.

2. Повторення тa aнaлiз пройденого матеріалу.

3. Мотивaцiя нaвчaльно - пiзнaвaльної дiяльностi:

a) поняття про алгоритм:

б) загальні поняття та властивості алгоритмів;

в) способи запису алгоритмів;

г) лінійні алгоритми;

д) блок-схеми алгоритмів.

4. Сприняття тa зaсвоєння учнями нового мaтерiaлу.

АЛГОРИТМ - це зрозумілий, точний та повний опис послідовності простих дій чітке виконання, яких приводить до розв’язування конкретної задачі.

АЛГОРИТМ повинен мати певні властивості:

1. Зрозумілість - виконавець правильно сприймає кожну команду.
   
2. Дискрктність - його команди чітко відокремлені одна від одної.
   
3. Масовість(універсальність)-можливість застос. для розв. подібних задач.
   
4. Результативність - дає правильні результати при розв. задач.
   
5. Однозначність - це точний опис дій та послідовності їх виконаня
   

Існують такі записи алгоритмів:

А) Словесний запис алгоритму

1. Повний запис словами

2. Скорочений запис словами (нотація)

Б) Графічний запис алгоритму (Блок-схемний - для полегшення

написання програми)

В) Запис алгоритму мовою програмування(Турбо-Паскаль, Бейсик)

Словесний запис алгоритму орієнтований на людину виконавця.

Правила запису словесного алгоритму такі:

• алгоритм складається з послідовності дій, записаних словами;
  
• дії можуть мати різні скорочення, позначення і формули;
  
• дії повинні бути точно визначеними і посильними для виконання;
  
• усі дії алгоритму повинні бути пронумерованими,
  

Для більш наглядного способу виконання алгоритму його можна записати

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

П о ч а т о к - початок або кінець алгоритму;



Введення А,В - команди вводу і виводу




У=A+SIN(X) - ком. обр. інфор (мат.розр.)

вхід

Так Ні

Умова - логічна команда (розгал.)








Умова - циклічні команди (повт.)


Алгоритм називають лінійним, якщо всі його дії виконуються послідовно, одна за одною, від початку до кінця

Приклад складання алгоритму блок-схемним методом і словесним..

Початок