| Главная » Файлы » Для учня/студента | [ Добавить материал ] |
| В разделе материалов: 3261 Показано материалов: 351-360 |
Страницы: « Попередні 1 2 ... 34 35 36 37 38 ... 326 327 Наступні » |
Цикл "поки" та його використання
Цикл "поки" та його використання
1. Поки...
Приклад 1. Розглянемо дещо штучну задачу: написати цілочислову функцію з ім'ям pow для обчислення степеня an за довільним натуральним a і n 0. Задача має елементарне розв'язання: an=enlna, і в тілі функції достатньо написати pow:=round(exp(n*ln(a))). Проте невід'ємні степені цілих чисел є цілими, тому спробуємо обійтися без нецілих виразів із функціями exp і ln.
За означенням, an є a a ... a, тобто a0=1, ai=ai-1 a для i=1, 2, ... , n. Це підштовхує до спроби обчислення an шляхом багаторазового множення на a. Спочатку шуканий степінь p=1, і треба n разів умножити його на a. Після першого множення p=a, і треба n-1 разів умножити його на a тощо. Перед останнім множенням p=an-1. Таким чином,
спочатку p=1 і треба виконати n множень на a, і поки залишаються "невикористані" множники a, ми множимо p на a, одержуємо новий степінь p і запам'ятовуємо, що "невикористаних" множників стало менше на 1.
Остання фраза, власне, і є алгоритмом обчислення an. Перекладемо його на мову Паскаль.
Нам потрібні змінні p і a для збереження степеня і його основи, а також змінні n і k для збереження показника степеня й кількості "невикористаних" множників. Змінні a і n – параметри нашої функції, тому їх початкові значення тут не важливі. Тепер алгоритм можна уточнити:
p:=1; k:=n;
поки k>0 виконувати {залишилися "невикористані" співмножники}
begin p:=p*a; k:=k-1 end
Якщо перекласти на англійську мову слова поки і виконувати як while і do, то утвориться:
p:=1; k:=n;
while k>0 do{залишилися "невикористані" співмножники}
begin p:=p*a; k:=k-1 end
Але це вже Паскаль! Справа в тім, що вираз вигляду
while умова do оператор
називається while-оператором, або оператором циклу з перед-умовою. Вираз "while умова do" називається заголовком циклу, "оператор" – тілом. Ми б назвали while-оператор циклом з умовою продовження, але цей термін дотепер у літературі не з'являвся.
Опишемо семантику оператора циклу та прокоментуємо всі ці назви. Виконання оператора циклу починається з того, що обчислюється умова, записана в заголовку. Якщо вона істинна, то виконується тіло циклу і знову обчислюється умова. Якщо вона істинна, усе повторюється. Якщо ж при черговому обчисленні умова стає хибною, то тіло циклу не виконується і взагалі виконання оператора циклу на цьому закінчується. Зокрема, якщо при першому обчисленні умова хибна, то тіло циклу не виконується жодного разу.
Отже, обчислення умови й виконання тіла повторюється, тобто має циклічний характер. Можна сказати, що обчислення умови й виконання тіла утворюють цикл, як день і ніч, змінюючи одне одного, утворюють добу. Істинність умови веде до продовження виконання оператора циклу, хибність – до його завершення, тому умова називається умовою продовження. Вона також називається перед-умовою, оскільки з її обчислення починається черговий цикл. Останній цикл неповний – у ньому тільки обчислюється умова (і виявляється хибною).
Оператору з перед-умовою відповідає блок-схема, зображена на рис.4.1.
Повернемося до задачі. Послідовність операторів для обчислення an при a=2, n=3 задає процес
p:=1; k:=3;
обчислення умови k>0: true ;
p:=1*2; k:=3-1; {p=2; k=2}
Інформація та інформаційні процеси
Глава 1. Загальні поняття інформатики
§ 1. Інформація та інформаційні процеси
У цьому параграфі ви вивчите:
- поняття про інформацію та її властивості;
- історію і предмет інформатики;
- інформаційні процеси;
- одиниці інформації.
Поняття інформації
Навколишній світ складається з речовини й енергії та існує завдяки взаєм¬ним перетворенням енергії в речовину і навпаки. Наприклад, рослини одержують сонячну енергію і ростуть. Рослини стають кормом для багатьох комах, травоїд¬них тварин і т.д. Завдяки корму тварини можуть рухатися, тобто виробляти механічну енергію. Ви можете самі навести приклади інших ланцюжків пере¬творення між речовиною та енергією.
Ще однією важливою складовою навколишнього світу є інформація. Її не можна віднести ні до речовини, ні до енергії, однак вона є дуже вагомою для повноцінного розвитку живих організмів. Наприклад, тварини в череді обміню¬ються інформацією про небезпеку, комахи сповіщають одна одну про зруй¬нований мурашник тощо. Навіть найпростіші одноклітинні організми постійно одержують інформацію (наприклад, про температуру навколишнього середо¬вища) і використовують її для вибору сприятливих умов свого існування.
Інформація (від латинського слова informatio - роз'яснення, виклад) — це відомості про навколишній світ і процеси, що відбуваються у ньому.
Шаблон зчитування даних із файла input.txt та запис результатів у файл output.txt
із файла input.txt та запис результатів у файл output.txt
uses crt;
{роздiл опису змiнних, типів та констант}
begin
clrscr;
assign(f1,'input.txt'); reset(f1);
assign(f2,'output.txt'); rewrite(f2);
readln(f1,kt);
for i:=1 to kt do
begin
{роздiл опису вказiвок}
end;
close(f1); close(f2); readln
end.
Завдання
Скласти паскаль-програму для обрахунку суми елементів головної діагоналі квадратної матриці розміром NxN. (1
uses crt;
const n=50;
var a:array[1..n,1..n] of byte;
f1,f2:text; k,kt,m,i,j:byte; S:word;
begin
clrscr;
assign(f1,'input.txt'); reset(f1); {обов’язкова наявність файла input.txt}
assign(f2,'output.txt'); rewrite(f2);{в тiй самiй папцi щой файл turbo.exe}
readln(f1,kt); {процедура зчитує кiлькiсть варiантiв}
for k:=1 to kt do
begin
{---------------зчитування даних iз файла input.txt-------------------}
readln(f1,m); {процедура зчитує розмiр масиву}
for i:=1 to m do begin for j:=1 to m do read(f1,a[i,j]); readln(f1)end;
{---------------алгоритм виконання поставленої задачi-----------------}
S:=0; for i:=1 to m do S:=S+a[i,i];
{---------------запис даних у файл output.txt-------------------------}
writeln(f2,s); {процедура записує суму елементiв в результуючий файл}
end;
close(f1); close(f2);
end.
Штучний інтелект. Технології штучного інтелекту
на тему:
Штучний інтелект. Технології штучного інтелекту
При вирішенні будь-якої задачі управління здійснюється обробка інформації на рівні спеціаліста з можливим залученням засобів комп’ютерної обробки. Інформаційне забезпечення повинне забезпечити ефективність обміну інформацією між керівництвом і об’єктом управління. В склад інформаційного забезпечення, звичайно, включають дані, які характеризують різнобічну діяльність підприємств, нормативні та законодавчі акти, що впливають на процеси господарювання, засоби їх формалізованого опису, програмні засоби ведення і підтримки баз даних. Швидкі зміни в політичній та економічній сферах країни ще більше підкреслили роль своєчасного інформаційного забезпечення для управління виробництвом. Економічні моделі діяльності часто визначаються не стільки інтересами власника виробництва, а і в значній мірі формуються під впливом дії законів та податкової політики держави. Це і обумовлює необхідність впровадження та мобільного використання експертних систем, які б допомагали орієнтуватися в динамічно змінному середовищі, - на що у менеджерів не вистачає часу через основні обов’язки.
Історія розвитку галузі штучного інтелекту.
Тепер, коли нагромаджено досвід в організації технологій переробки інформації, відбувається перехід до створення інформаційних технологій з використанням штучного інтелекту. Вважається, що основні напрями в галузі створення інформаційних технологій і штучного інтелекту пов’язані з винайденням ефективних систем подання знань і організацією процесу комунікації користувачів з ЕОМ, а також з плануванням доцільної діяльності та формуванням глобальної структури нормативної поведінки.
Вважається, що розвиток сучасних систем штучного інтелекту розпочався з 50-х років ХХ століття. Цьому сприяла програма, що була розроблена А.Ньюеллом і призначена для доведення теорем в численні під назвою “Логіг-Теоретик”. Деякі автори називають цю систему експертною. Ця робота поклала початок першого етапу досліджень в галузі штучного інтелекту, пов’язаного з розробкою програм, які розв’язують задачі на основі використання різноманітних евристичних методів. Цей етап обумовив появу і розповсюдження терміну штучний інтелект.