среда, 2 марта 2011 г.

Властивості алгоритмів

Властивості алгоритмів:






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

2. Визначеність (однозначність). Зрозумілий алгоритм все ж таки не повинен містити вказівки, зміст яких може сприйматися неоднозначно. Точність - це властивість алгоритму, що полягає в тім, що алгоритм повинен бути однозначно витлумачений і на кожному кроці виконавець повинен знати, що йому робити далі.

3. Дискретність. Як було згадано вище, алгоритм задає повну послідовність дій, які необхідно виконувати для розв'язання задачі. При цьому, для виконання цих дій їх розбивають у визначеній послідовності на прості кроки. Виконати дії наступного розпорядження можна лише виконавши дії попереднього. Ця розбивка алгоритму на окремі елементарні дії (команди), що легко виконуються даним виконавцем, і називається дискретністю.

4. Масовість. Дуже важливо, щоб складений алгоритм забезпечував розв'язання не однієї окремої задачі, а міг виконувати розв'язання широкого класу задач даного типу. Наприклад, алгоритм покупки якого-небудь товару буде завжди однаковий, незалежно від товару, що купується. Або алгоритм прання не залежить від білизни, що переться, і таке інше. Отож, під масовістю алгоритму мається на увазі можливість його застосування для вирішення великої кількості однотипних завдань.

5. Результативність. Взагалі кажучи, очевидно, що виконання будь-якого алгоритму повинне завершуватися одержанням кінцевих результатів. Тобто ситуації, що в деяких випадках можуть призвести до так званого "зациклення", повинні бути виключені при написанні алгоритму. Наприклад, розглянемо таку ситуацію: роботу дано завдання залишити кімнату (замкнутий простір), не виконуючи руйнівних дій. У цьому випадку, якщо роботу не дати вказівки відкрити двері (що, можливо, закриті), то спроби залишити приміщення можуть бути безуспішними.

6. Правильність –Алгоритм правильний, якщо його виконання, забезпечує досягнення мети

7. Скінченність – алгоритм повинен бути скінченним.

вторник, 1 марта 2011 г.

Основні функції та процедури для побудови графічних зображень

InitGraph (driver, mode,’’) - процедура ініціалізує графічну систему і переводить апаратну частину в графічний режим.

Setcolor(<колір>) – задає колір майбутнього зображення;

Setbkcolor(<колір>) –задає колір тла;

Putpixel(x,y,< колір >) висвітлює точку (x,y) заданим кольором;

Line(x1,y1,x2,y2) – рисує лінію між двома заданими точками;

Rectangle(x1,y1,x2,y2) – рисує прямокутник, з заданими координатами діагонально-протилежних вершин(ліої верхньої та правої нижньої)»

Bar(x1,y1,x2,y2) – рисує зафарбований прямокутник, заданим стилем;

Bar(x1,y1,x2,y2,<об’ємна глибина>,true) – рисує паралелепіпед;

Circle(x,y,r) – рисує коло радіусом r і центром у точці (x,y);

Closegraph - закриває графічний режим.

Запрошую на відкрите заняття

02 березня 2011 року о 9 годині  у кабінеті №311 ВО МАН відбудеться відкрите заняття з інформатики на тему: "Елементи комп`ютерної графіки."

Запрошую всіх бажаючих.