ТЕМА №5: Програмиране турбо-Паскал. Примка. изявление Loop. Създаване на програмата с помощта на оператора на цикъл.
СОФТУЕР - Дидактически подкрепа: IBM тип компютри. Turbo-Pascal 5.
ЦЕЛИ: Въведение в операторите на Turbo-Паскал език цикъл. Развитие на умения за работа в Turbo-Паскал. Решаване на практически задачи с помощта на операторите веригата.
ИЗИСКВАНИЯ ЗА знания и умения:
Студентите трябва да знаят:
Три разновидности на операторите цикъл;
Какво е цикъл разлика оператор с преди и след състояние;
Какви трябва да има променлива верига с параметъра;
Когато отчети на контур и разклоняване използва къдрава скоба;
организационен принцип на движение графични форми.
Учениците трябва да могат да:
Използвайте линии в програмирането;
Правилно се подготви и условията на употреба в цикъла ДОКАТО или повторение;
Съставете програма с помощта на операторите на цикъла.
Цикъл - изпълнителен екип да се повтаря много пъти специфичната последователност от команди алгоритмичен език или, с други думи, част от програмата се повтаря много пъти.
Има три разновидности на оператора на цикъл.
Оператор цикъл с параметър.
Използва се, когато ние знаем, колко пъти да се извърши цикличен част от програмата.
параметър цикъл - цифрова променлива от тип число
началото и края - аритметичен израз
да - употреба, когато в началото е по-малко от края
Downto - използва, когато в началото на края на дълго
оператор - тялото на цикъла, всеки оператор, включително композитен
Параметър е настроен да започне
Оператор - линия на тялото.
След това, на параметъра се сравнява с края.
Ако по-голяма от / по-малко от края на краищата, тя започва да работи следното изявление за оператора на цикъл, в противен случай се добавя параметър / изважда уреда.
Отново конструкцията се изпълнява.
Това продължава, докато параметър е по-голяма от / по-малко от края.
Цикъл с предусловие
състояние - булева експресия
оператор - който и да е оператор, включително компонент.
Проверени валидността на условия
Ако състоянието е вярно се изпълнява оператор
Цикълът се изпълнява докато условието стане неверен.
състоянието на цикъла, последвано от
повторение<операторы>до<условие>
повтаря, докато
състояние - булева експресия
оператори - произволен брой от всеки оператор, включително компонент.
Изпълнени всички изявления между повторение и до
Проверка, ако условието е невярно
Цикълът се изпълнява докато условието става истина.
Основни функции оператори цикъл
Променливи оператор трябва да бъде определен, преди да влезе на линия
Не трябва да има от примката, така че да не се повтаря безкрайно.
Оператор докато повторение никога не може да бъде изпълнена
операторът е задължен да повторите писта най-малко веднъж
Колко звезди ще се появи на екрана, в резултат на инструкции?
За J: = 1 до 5 записване ( "*");
ТЕМА №6: Програмиране турбо-Паскал. Процедури. Черти. Създаване на програмата с помощта на процедури и функции. Рекурсия.
СОФТУЕР - Дидактически подкрепа: IBM тип компютри. Turbo-Pascal 5.
Цели: Да се осигурят основните понятия на рутинни процедури (процедури и функции). Да се въведе видове формални параметри: стойностно изражение, променливи параметри. Научете се да се направи разграничение на действителните и формални параметри. Познаването на концепцията за рекурсия. Развитие на умения за програмиране с използване на процедури и функции.
ИЗИСКВАНИЯ ЗА знания и умения:
Студентите трябва да знаят:
Какво е рутинна;
Каква е процедурата;
Какви процедури се използват;
Какво е най-формални и действителните параметри;
Различните референтни стойности на параметрите променливи параметри;
В кой момент в програмата поставя описание на процедурите;
Както се казва на процедурата;
Каква е функцията;
Процедурите са различни от функциите,
За какво се използват функции;
Това, което отличава заглавния ред на функцията на процедурата заглавния ред;
В кой момент в описанието на програмата на функцията се поставя;
Тъй като функция се нарича;
Какво е рекурсия;
Защо и как да използвате изпреварващо описание подпрограма.
Учениците трябва да могат да:
Правилно описват процедурите и функции;
Правилно процедури за разговори и функции;
Разлика между формално и действителните параметри;
Правилно опишат стойности и параметри, настройки
Разлика между формално и действителните параметри;
Използвайте проста рекурсия в програмирането
Автономна част от програмата, с която да изпълнява същите изчисления с различни оригинални данни в различни части на една програма, многократно призова подпрограма. Видове съчетания: процедури и функции.
Процедура (рутинни) - се повтаря много пъти, част от програмата, изпълнена отделно от основната програма. Местоположението на процедурите в програмите - Категория описания за описанието на променливите.
Предимствата от използването на процедури - намаляване на размера на програмата, намаляване на времето за отстраняване на грешки.
Операционната принципа на процедурата:
Изпълнението на програмата започва с изпълнение на основната част на програмата. Веднага след като необходимостта от провеждане на процедурата, той се нарича с името на прехвърлянето на входни данни. След извършване на процедурата предава на основната част от продукцията на програмата за данни (резултати), на мястото, където е била задействана процедурата.
След това изпълнение на основната част от програмата продължава.
Процедурата на основната програма, като:
Декларации част от основната програма
Име на процедура (формални параметри);
Всички променливи, посочени в раздела Декларации на основната програма се нарича глобални. Те действат като част от основните оператори на програмата, както и във всяка рутина.
Параметри (променливи), определени в описанието на процедурата наречените формални.
Параметри (променливи), зададен, когато процедурата се нарича действителна.
Формални параметри (променливи, описани в процедура) са разделени на параметри - параметри и стойности - променлива
Стойност параметри - предава информацията само в процес (вход), описано като променлива, показваща типа (не-запазена дума Var).
Променливи параметри - предаване на информация по отношение на процедурата и обратно (изход), тяхното описание започва с думата Var, следвана от списък на променливи от тип.
Процедура sterline (дъл: число); - параметри стойност.
Процедура STL (л: число, Var п цяло число); - стойностите на параметрите и параметри - променливи.
Формално параметър се отнася само за процедура от заглавието. Официални параметри никога не са описани в описанието на част от процедурата. Ако процедурата използва променливи, които са различни от формалните параметри, те задължително трябва да бъдат описани в раздела, описващ процедурата.
Повикване процедури като специални оператори ще с името с посочване на действителните параметри, като например:
Имената на съществуващи параметри, които не могат да съвпадат с имената на формалните параметри, но те трябва да съвпадат по вид. Формални параметри са описани в раздела за описание на основната програма, както и да се обадят на процедурата е необходимо да се получи стойността.
Пример за използване на процедурите:
Напишете програма, която извежда низ, състоящ се от определен брой звезди. Използване на процедурата.
Процедура sterline (Var дъл: число);
Защото: = 1 до дъл правят
Напишете ( "Въведете броя на звездите"); Readln (п);
Функция като процедурата може да съдържа няколко оператори, няколко входа (и само) параметри, но се получава само един резултат. Единственият резултат е обозначено с името на функцията и се предава на основната програма.
Като цяло, функцията се записва в раздела за описание на основната програма, както следва:
име на функция (формални параметри): тип;
Тъй като резултатът се обозначава с името на функцията, след официалното параметър показва вида на функцията, която трябва да съответства на типа резултат изчисление. В края на описанието на името на функцията на функцията непременно задава стойност. Функция се нарича с името си с посочване на действителните параметри. Функция може да се използва в присвояване на отчети, условни конструкции и други подобни Например, Рез: = Сравни (х1, х2);
Един пример за използване функции:
Напишете програма, която използва функция сравнява две числа и показва резултата от сравнението под формата на един от героите:>,<,=
Var x1, x2: реален; Рез: знак;
Функция Сравнение (а, б: реален): Чар;
Ако> б след това сравнение: = ">" другаде, ако
Writeln ( "Въведете номер");
Рекурсия - рутинна отстраняване
(Метод или функция) себе си.
Помислете за изграждането на рекурсивни функции за изчисляване на пример N. Ако правилно организирани рекурсивни съчетания неколкократно, за да се придвижват от текущото ниво на организацията на алгоритъма на най-ниското ниво в съответствие, докато, докато тривиално решение на този проблем.
Ако п = 1 тогава Fakt: = 1
В нашия пример е както следва: в пресата оператор, наречен Fakt функция с параметри, N, което от своя страна изисква функция от параметрите Fakt N-1, и така нататък, докато Fakt на повикване (1). След това процесът спира, а след това извлечете резултатите се случват в обратен ред.
Това се вижда ясно в следния примерен код:
Рекурсивно форма на алгоритъма обикновено изглежда по-лъскав и повтарящ се дава по-компактен код на програмата, но изпълнението е обикновено по-бавно и може да доведе до препълване на стека.
Необходимо е да се следи съдържанието на програмата на комина, това е, за да се избегне примка рекурсия.
Рекурсивно повикване може да бъде индиректно. В този случай, програмата се отнася до самия непряко, чрез обаждане на друга програма, която съдържа препратка към първия. С този подход, ще трябва да използвате напред декларации. Ahead е описание, което е обявено заглавие процедури, и тялото му се заменя с директива напред. След това можете да използвате различна процедура по обжалване, за да й - защото компилаторът може да има правото да организира изземването. Забележка: Тялото на втората процедура, описана след първата и започва позиция, която не е уточнено формални параметри, описани по-горе.
PROCUDURE А (I: байт);
Примери за програми с процедурите и функции:
Когато програмирането е необходим за използване на процедурата или функцията.
Намерете разликата между две факториелите F = m! - к. използване функция.
повтаря, докато keypressed
Напишете програма "бягащи светлини" с процес кръг рисунка.
повтаря, докато keypressed; край.
Примери за програми, използващи рекурсии:
VAR X1, X2: WORD I, М: байт; S: LONGINT;
Изчислява се сумата от Фибоначи номера N (1,1,2,3,5,8,13.):
VAR X1, X2: WORD I, М: байт; S: LONGINT;
Ако п = 1 тогава ПИБ: = 1;
Ако п = 2 Тогава ПИБ: = 1;
Ако п> = 3 Тогава ПИБ: = ПИБ (М-1) + ПИБ (М-2);
Добави рекурсивни функция за изчисляване на сумата от 1 + 2 + 3 + 4 + 5 + ... + Н:
Ако п = 1 тогава SUM: = 1 ДРУГО SUM: = SUM (М-1) + N;
С помощта на рекурсивни функция, за да се получи подобна фигура:
1 изпълнение (проста рекурсивен форма)
VAR X, Y: WORD I, K, M, N: байт;
АКО K<5 THEN LINT(X,Y,N,M);
2 вариант (рекурсивни форма с водещ описание)
VAR X, Y: WORD I, K, M, N: байт;
ПРОЦЕДУРА LNT (X, Y, М, М: WORD); предаде;
за к: = 1 до 5 се започне
Свързани документи:
ProgrammirovanienayazykeTurboPascalMaterialy уроците Тази брошура съдържа материали за подготовката и провеждането на programmirovaniyuna Pascal, когато има развитие.
naprogrammirovanie. По този начин, въвеждането на още 1 час седмично да изучават основите на алгоритми и programmirovaniyanayazyke. материали изпит по компютърни науки). Урок 22. Синтез урок. EV Kondratova Ю.Н. TurboPascal. типове данни и алгоритми.
Свързани статии