4 Алгоритми основних видів обчислювальних процесів

Розрізняють три базові алгоритмічні структури (конструкції):

1. Лінійна структура

2. Розгалужена структура

3. Циклічна структура

Лінійна структура використовується в алгоритмах, де одна дія виконується слідом за іншою послідовно в порядку розташування блоків, і при цьому жодна з дій не пропускається і не повторюється.

Розгалужена структура передбачає вибір виконання дії залежно від виконання певної умови, при цьому деякі дії можуть не виконуватися взагалі (пропускатися). Умова може бути простою і складною.

Просга умова містить два вирази (значення), поєднані знаком операції відношення:

> більше за...

< менше за...

≥ більше або дорівнює...

≤ менше або дорівнює ...

≠ не дорівнює...

Результатом перевірки умови є логічний вираз ИСТИНА, якщо умова виконується, або ЛОЖЬ, якщо умова не виконується.

Складна умова містить дві або більше простих умов, поєднаних знаками логічних операцій:

И — усі вказані умови мають виконуватися одночасно, тобто результатом

усіх включених простих умов має бути ИСТИНА. При цьому операція И дасть результат ИСТИНА, а якщо хоча б одна з перелічених умов має результат ЛОЖЬ, операція И дасть результат ЛОЖЬ.

ИЛИ — деякі з указаних умов можуть виконуватися, а деякі — ні. Якщо жодна з перелічених умов не виконується, то результатом операції ИЛИ буде ЛОЖЬ, у всіх інших випадках — результат ИСТИНА.

HE — заперечення для умови.

Нижче показані результати перевірки складних умов, які містять по дві прості умови:

Умова 1	УМОВА 2	И (Умова1;Умова2)	или (Умова1;Умова2)	HE (Умоваі)
ИСТИНА	ИСТИНА	ИСТИНА	ИСТИНА	ЛОЖЬ
ЛОЖЬ	ИСТИНА	ЛОЖЬ	ИСТИНА	ИСТИНА
ИСТИНА	ЛОЖЬ	ЛОЖЬ	ИСТИНА
ЛОЖЬ	ЛОЖЬ	ЛОЖЬ	ЛОЖЬ

Циклічна структура використовується за необхідності повторень деяких дій (блоків). Перед кожним повторенням (циклом) змінюється значення одного або кількох даних.

Комбінуючи базові струкгури між собою, можна відтворювати алгоритм, що реалізує складний обчислювальний процес.

Структурна побудова алгоритму включає:

використання методу покрокової деталізації;

використання на кожному із зазначених кроків трьох перелічених базових структур;

аналіз створеного алгоритму — метод ручної «прокрутки» — перевірка правильності функціювання створеного алгоритму шляхом підстановки вхідних значень і перегляду роботи алгоритму вручну.

Контрольні питання

1. Визначити поняття алгоритму.

2. Охарактеризувати основні властивості алгоритмів.

3. Охарактеризувати методи запису алгоритмів

4. Охарактеризувати алгоритми основних видів обчислювальних процесів

Лекція 22 Поняття Web-сторінки. Html-код. Теги, їх застосування при створенні Web-документів

План заняття

1. HTML-код. Приклад документа в HTML

2. Заголовки

3. . Списки

4. Таблиці

5. Вставка графічних ,відео-файлів і . гіперпосилань.

Поняття Web-сторінки

Сучасний етап розвитку Інтернета почався на початку 90-х років з появою нового пртоколу обміну інформацією. Цей протокол називається HTTP (HyperText Transfer Protocol – протокол передачі гіпертекста). Разом з цим протоколом зявилась і служба World Wide Web(зазвичай її називають WWW або просто Web), яка просто являє собою поширену мережу серверів HTTP, що передають файли через Інтернет.

Основну частину цих файлів являють собою Web-сторінки - спеціальні файли, написані на мові HTML-(HyperText Markup Language- мова розмітки гіпертекста). Web-сторінки – публікуються в Інтернеті шляхом розміщення таких файлів на серверах HTTP(Web-вузлах). Зміст Web-сторінкиможе бути різним і присвяченим зовсім довільним темам, але всі вони використовують одну й ту ж основу – мову HTML. Документи HTML зазвичай мають розширення .HTM або .HTML.

Мова HTML з’явилась одночасно зі службою World Wide Web і розвивалася разом з нею, поступово вбираючи в себе нові риси, які дозволяли створювати більш яскраві Web-сторінки. ВОНА є основою World Wide Web і одночасно причиною її надзвичайно широкої популярності. Зміст і призначення мови HTML можна зрозуміти, виходячи з її назви.

Гіпертекст — текст, в який вбудовані спеціальні коди, що управляють додатковими елементами, такими як форматування, ілюстрації, мультимедійні вставки та гіперпосилання на інші документи. Гіперпосилання може мати вигляд підкресленого виокремленого кольором тексту, ри­сунка або деякого значка. Воно містить невидиму для користу­вача частину — адресу файлу чи адресу місця у документі, до якого потрібно перейти. Гіперпосилання реагує на вказівник і клацання миші. Якщо вказівник миші навести на гіперпосилання, то він набуде вигляду долоні. Якщо тепер клацнути лівою клаві­шею миші, то виконається перехід на інше місце в тексті або активізується новий файл. Такий файл може містити текст, звук чи відеозображення. Гіпертекстову технологію застосовують для подання інформації у WWW-просторі, зокрема, для роботи з Web-документами.

Web-документ зберігається і пересилається як файл з роз­ширенням htm чи html. Це звичайні текстові файли — програми, написані мовою HTML. Відображаються такі файли на екрані зовсім інакше, ніж вони виглядають у html-файлі. Для відобра­ження html-файлів використовують броузери.

Web-документ інакше називають Web-сторінкою. Броузер дає змогу легко переходити від одної сторінки до іншої за допомогою команд Вперед і Назад чи кнопок зі стрілками на панелі інстру­ментів.

Декілька Web-документів на одну тему, що є на деякому комп'ютері чи належать одному власнику, утворюють Web-вузол (інший термін Web-сайт).

Типовий простий Web-доку­мент складається з текстових блоків, двох — трьох рисунків невели­ких розмірів, горизонтальних ліній та гіперпосилань. Більш склад­ні Web-документи містять фрейми (вкладені Web-сторінки), елементи керування (кнопки, перемикачі, поля діалогу), динамічні ефекти та графічні об'єкти ActiveX (рис. 59, 60).

Є три типи текстових блоків: короткі (по два — три речення) текстові абзаци, списки, таблиці.

Згідно з прийнятим стандартом абзаци на Web-сторінці роз­межовуються порожнім рядком і не мають відступів у першому рядку. Абзац може бути вирівняний до одного з країв або до центру екрана. Особлива зручність перегляду інформації зумовлена тим, що в нормальному режимі на Web-сторінці немає горизонтальної смуги прокручування (а вертикальна є). Броузер автоматично масштабує горизонтальне зображення різних елементів сторінки, враховуючи характеристики монітора комп'ютера клієнта і розміри Windows-вікна, в якому демонструється документ.

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