Реферат: Робоча навчальна програма для студентів спеціальності 070201 «Радіофізика І електроніка»

КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ імені ТАРАСА ШЕВЧЕНКА


Радіофізичний факультет


кафедра математики та теоретичної радіофізики


Укладач: доц. Грязнова В.О.


ПРОГРАМУВАННЯ


РОБОЧА НАВЧАЛЬНА ПРОГРАМА


для студентів спеціальності 6.070201 «Радіофізика і електроніка»


Затверджено

на засіданні кафедри

Протокол № 7

від 04 травня 2007 р.


Зав. кафедри


_____________ Висоцький В.І.


Декан факультету


_____________ ____________


КИЇВ-2007


Робоча навчальна програма з дисципліни «Програмування». Укладач: кандидат фізико-математичних наук, доцент Грязнова Віра Олександрівна


^ Лектор: к.ф-м.н., доц. Грязнова В.О.


Викладачі: к.ф-м.н., доц. Грязнова В.О.,

ас. Іваненко Д.О.


Погоджено

з науково-методичною комісією

«____» ______________ 200__р.


__________________ Обуховський В.В.


ВСТУП

Дисципліна "Програмування" є базовою нормативною дисципліною для спеціальності "радіофізика і електроніка", що читається в I та II семестрах в обсязі 7 кредитів (252 годин), в тому числі 122 годин аудиторних занять з них 70 годин лекцій, 52 годин семінарських занять і 130 годин самостійної роботи (І семестр: лекції – 36, семінарські - 18, самостійна робота - 54; ІІ семестр: лекції – 34, семінарські - 34, самостійна робота - 76). Закінчується заліком в І семестрі, іспитом в II семестрі.

^ Метою і завданням навчальної дисципліни "Програмування" є ознайомлення студентів з сучасними мовами програмування та оволодіння цими мовами, навичками хорошого стилю програмування, методами проектування та створення програм згідно сучасних технологій програмування. Курс «Програмування» є базовою дисципліною для подальшого вивчення та вдосконалення на старших курсах.

З метою розширення навчальної бази студентів даний курс у другому семестрі розділений на два курси, які студенти мають можливість обрати за власним бажанням:

- об’єктно-орієнтована мова програмування С++ ;

- основи WEB-проектування.


^ Предмет навчальної дисципліни "Програмування" з частиною „Основи WEB-проектування” в 2 семестрі включає:

в 1 семестрі — стандартні засоби мови Паскаль та їх розширення (зокрема, структуровані типи даних, динамічні структури, графічні можливості), основи методології програмування (зокрема, проектування, стилю написання, оптимізації, відлагодження і тестування програм), класичні алгоритми обробки інформації (зокрема, сортування і пошуку);

в 2 семестрі — принципи і методи структурного розмічування інформації, будова гіпертекста різної складності, принципи, властивості і способи використання каскадних таблиць стилів, основні принципи побудови архітектури інформації та юзабіліті (зручності використання інформації), основні поняття об’єктно-орієнтованого програмування та його застосування у WEB-проектуванні, стандартні засоби мови сценаріїв JavaScript та їх розширення.


^ Вимоги до знань та вмінь.

Студент повинен знати:

правила побудови і основні елементи програм мовою Паскаль, основні принципи методології програмування, основні алгоритми сортування і пошуку, правила побудови документів HTML, основні властивості каскадних таблиць стилів, основні принципи ООП, основні елементи об’єктної моделі броузера, правила побудови і основні елементи сценаріїв мовою JavaScript.

Студент повинен вміти:

побудувати алгоритм розв’язку задачі відповідної складності, порівняти різні алгоритми і обрати оптимальний для конкретної задачі, запрограмувати обраний алгоритм, відлагодити і оптимізувати програму, створити сайт (мінімум з 5 сторінок), використати засоби каскадних таблиць стилів для оформлення сторінки, використовувати основні об’єкти броузера та основні наперед визначені об’єкти JavaScript, написати нескладний сценарій обробки події.

^ Місце в структурно-логічній схемі спеціальності. Нормативна навчальна дисципліна "Програмування" є складовою циклу професійної підготовки фахівців освітньо-кваліфікаційного рівня "бакалавр", є базовою для вивчення нормативної дисципліни „Чисельні методи”, спеціальних дисциплін „Мікропроцесорна техніка”, „ЕОМ-експеримент”, „Програмне конструювання”, „Комп’ютерна обробка медичних зображень”, „Комп’ютерний експеримент”, „Комп’ютерне моделювання”, „Сучасні пакети прикладних програм”, „Телекомунікаційні технології”, „Комп’ютерна обробка інформації”.

^ Система контролю знань та умови складання іспиту. Навчальна дисципліна "Програмування" оцінюється за модульно-рейтинговою системою. Вона складається з 5 модулів (2 модуля в І семестрі, 3 модуля в ІІ семестрі).

Результати навчальної діяльності студентів оцінюються за 100 - бальною шкалою в кожному семестрі окремо.

Форми поточного контролю: оцінювання виконаних практичних завдань та документації (звітів) по ним; тестів та контрольних робіт, виконаних студентами під час самостійної роботи.

І семестр

Підсумкова оцінка розраховується за накопичувальною системою. При цьому максимальна кількість балів встановлюється наступним чином:

за змістовий модуль 1 – 25 балів;

за змістовий модуль 2 – 35 балів.

У кожному змістовому модулі враховуються також наступні складові:

контрольна робота (на семестр 2 контрольні роботи) – до 10 балів (контрольні роботи проводяться під час самостійної роботи студентів);

за виконане і здане практичне завдання – кількість балів визначається в залежності від рівня задачі (див. нижче).

До комплексного підсумкового модуля допускаються лише студенти, які повністю виконали усі практичні завдання.

В залежності від початкового рівня знань студента він може обирати практичні завдання різної складності (див. [2]), а саме:


1 рівень складності (простіші, стандартні задачі):

практичне завдання №1 (робота з вже готовою програмою, дослідження можливостей компілятора) – від 2 до 4 балів;

практичне завдання №2 (робота з циклами типу for) – від 4 до 6 балів;

практичне завдання №3 (обчислення із заданою точністю) – від 4 до 6 балів;

практичне завдання №4 (робота з процедурами) – від 6 до 8 балів;

практичне завдання №5 (робота з масивами) – від 6 до 8 балів;

практичне завдання №6 (робота з файлами) – від 6 до 8 балів.

^ Всього в сумі від 28 до 40 балів.


2 рівень складності (індивідуальні завдання) – 4 практичні завдання, від 7 до 10 балів кожне. Всього в сумі від 28 до 40 балів.


3 рівень складності (індивідуальні завдання, найскладніші задачі) – 2 практичні завдання, від 14 до 20 балів кожне. Всього в сумі від 28 до 40 балів.


Оцінка за виконане практичне завдання підвищується порівняно з мінімальною за рахунок додаткових балів (до 2 балів за роботи 1 рівня, до 3 балів за роботи 2 рівня, до 6 балів за роботи 3 рівня), якщо:

текст програми є самодокументованим, використовуються правила хорошого стилю програмування (+1 бал для задач 1 і 2 рівня, +2 бали для задач 3 рівня);

використовується оригінальний алгоритм, програма оптимізована (+1 бал для задач 1 і 2 рівня, +2 бали для задач 3 рівня);

для побудови алгоритму використані відомості, самостійно набуті студентом з додаткових джерел (+1 бал для 2 рівня, +2 бали для 3 рівня).


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

Студентам, які достроково виконали план виконання практичних завдань першого змістового модуля, відповідна надлишкова кількість балів (тобто кількість, яка перевищує 25 балів) зараховується до другого змістового модуля.


ІІ семестр

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

за змістовий модуль 3 – 25 балів;

за змістовий модуль 4 – 35 балів;

за змістовий модуль 5 – 40 балів.

У кожному змістовому модулі враховуються також наступні складові:

контрольна робота (на семестр 3 контрольні роботи) – до 10 балів, (контрольні роботи проводяться під час самостійної роботи студентів);

за виконання під час семінарських занять та самостійної роботи відповідного етапу створення сайта з урахуванням виконання обов’язкових вимог і додаткових рекомендацій – до 10 балів у змістовому модулі 3, до 15 балів у змістовому модулі 4, до 15 балів у змістовому модулі 5;

за створення відповідної частини документації – до ^ 5 балів у змістовому модулі 3, до 10 балів у змістовому модулі 4, до 15 балів у змістовому модулі 5.

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


Модульний контроль: 5 модульних контрольних робіт (2 роботи в І семестрі, 3 роботи в ІІ семестрі).

За результатами кожного семестру студент отримує підсумкову оцінку за 100-бальною системою.

І семестр




Змістовий модуль 1 ( ЗМ1 )

Змістовий модуль 2 ( ЗМ2 )

Залік (КПМ)

Разом
(підсумкова оцінка)

Оцінка (бали)

25*

35

40

100

* Вагове співвідношення модуля викладач визначає особисто з урахуванням специфіки предмета.

Розрахунок підсумкової оцінки за перший семестр (накопичувальної):

ПО1 = ЗМ1+ ЗМ2 + КПМ .

ІІ семестр




Змістовий модуль 1 ( ЗМ1 )

Змістовий модуль 2 ( ЗМ2 )

Змістовий модуль 3 ( ЗМ3 )

Разом
(підсумкова оцінка поточної роботи)

Оцінка (бали)

25*

35

40

100

* Вагове співвідношення модуля викладач визначає особисто з урахуванням специфіки предмета.

Розрахунок підсумкової оцінки поточної роботи за другий семестр (накопичувальної):

ПОПР2 = ЗМ1+ ЗМ2 + ЗМ3 .

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





Підсумкова оцінка за І семестр (ПО1 )

Підсумкова оцінка за поточну роботу в ІІ семестрі
(ПОПР2)

Іспит

Разом
(підсумкова оцінка)

Вагові коефіцієнти (%)

30%

kІ=0,3

30%

kІІ=0,3

40%

kісп=0,4

100%

Максимальна оцінка в балах

100

100

100

100

Оцінка (бали)

30

30

40

100

Розрахунок підсумкової оцінки за другий семестр (зваженої):

ПО= ПО1× kІ+ ПОПР2× kІІ + КПМ × kісп .


Примітка. Екзаменаційний білет складається з 4 питань (3 теоретичних, кожне з яких оцінюється максимально у 20 балів, і 1 практичне, яке оцінюється максимально у 40 балів). Студент, який не розв’язав практичне завдання, отримує за комлексний підсумковий модуль (іспит) оцінку 0 балів.


При цьому, кількість балів відповідає оцінці:

1-34 – «незадовільно» з обов’язковим повторним вивченням дисципліни;

35-59 – «незадовільно» з можливістю повторного складання;

60-64 – «задовільно» («достатньо») ;

65-74 – «задовільно»;

75 - 84 – «добре»;

85 - 89 – «добре» («дуже добре»);

90 - 100 – «відмінно».

Шкала відповідності1

За 100-бальною шкалою

Оцінка за національною шкалою

90 – 100

5

відмінно

85 – 89

4

добре

75 – 84

65 – 74

3

задовільно

60 – 64

35 – 59

2

незадовільно

1 – 34

Якщо за результатами модульно-рейтингового контролю студент отримав суму двох складових (ПО1 і ПОПР2), яка менше ніж 120 балів, то студент не допускається до іспиту і вважається таким, що не виконав усі види робіт, які передбачаються навчальним планом на семестр з дисципліни "Програмування"2.


^ НАВЧАЛЬНО-ТЕМАТИЧНИЙ ПЛАН ЛЕКЦІЙ І СЕМІНАРСЬКИХ ЗАНЯТЬ

І семестр

№ теми
^ Назва теми Кількість годин Лекції
Семінарські

Самостійна

робота

^ ЗМІСТОВИЙ Модуль 1. «Основи мови Паскаль та методологія програмування »

1

Загальні поняття обчислювальної техніки

2

2

2

2

Основи мови Паскаль

10

4

14

3

Методологія програмування

6

4

8

Модульна контрольна робота 1







2

ЗМІСТОВИЙ Модуль 2.

«Використання поглиблених можливостей мови Паскаль для побудови різних структур інформації»

4

Структуровані типи даних в мові Паскаль і робота з ними

6

4

8

5

Динамічні змінні і структури даних

4

2

6

6

Класичні алгоритми обробки інформації

4




6

7

Графічні можливості мови Паскаль

2

2

4

8

Місце мови Паскаль в сучасному програмуванні

2




2

Модульна контрольна робота 2







2

Всього

36

18

54

Загальний обсяг (І семестр) - 108 год., в тому числі:

Лекції – 36 год.

Семінарські – 18 год.

Самостійна робота - 54 год.

ІІ семестр

№ теми
^ Назва теми Кількість годин Лекції
Семінарські

Самостійна робота

^ ЗМІСТОВИЙ Модуль 3. «Мова розмічування HTML»

9

Основні елементи структури веб-сторінки

6

6

12

10

Складніші форми організації інформації – таблиці, фрейми, форми

6

6

13

Модульна контрольна робота 3







2

^ ЗМІСТОВИЙ МОДУЛЬ 4. «Каскадні таблиці стилів. Метаінформаційні засоби веб-простору»

11

Каскадні таблиці стилів як втілення ідеології структурного розмічування.

6

6

12

12

Архітектура і зручність використання інформації

2

2

4

13

Основні поняття ООП та їх використання у веб-проектуванні

4

4

9

Модульна контрольна робота 4







2

^ ЗМІСТОВИЙ МОДУЛЬ 5. «Мова сценаріїв JavaScript»

14

Основні елементи мови сценаріїв JavaScript.

4

4

8

15

Робота з об’єктами в рамках мови сценаріїв JavaScript

4

4

8

16

Місце веб-технологій в сучасному програмуванні

2

2

4

Модульна контрольна робота 5







2

Всього

34

34

76

Загальний обсяг (ІІ семестр) 144 год., в тому числі:

Лекції – 34 год.

Семінарські – 34 год.

Самостійна робота – 76 год.


І СЕМЕСТР


змістовий МОДУЛЬ І.
^ ОСНОВИ МОВИ ПАСКАЛЬ ТА МЕТОДОЛОГІЯ ПРОГРАМУВАННЯ


ТЕМА 1. Загальні поняття обчислювальної техніки (6 год.)


Лекція 1.

Загальні поняття обчислювальної техніки. Внутрішнє подання інформації. Системи числення.


Семінарське заняття 1.

Правила техніки безпеки, поняття про ОС.

Основи роботи в середовищі ТР.

Виконання практичного завдання №1


Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Блок-схеми”. Робота над практичним завданням.

Література [4, 14, 18].


ТЕМА 2. Основи мови Паскаль (28 год.)


Лекція 2.

Мова Паскаль. Базові елементи, алфавіт. Стандартні скалярні типи. Типи користувача.


^ Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Вирази і операції в мові Паскаль”. Робота над практичним завданням.

Література [1, 3-4, 12-14, 18].


Лекція 3.

Типи користувача. Оператори мови Паскаль. Оператори розгалуження.


^ Семінарське заняття 2.

Виконання практичного завдання №2 – для 1 рівня,

виконання практичного завдання №1 – для 2-3 рівнів.


Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Прості оператори мови Паскаль”. Робота над практичним завданням.

Література [1, 3-4, 12-14, 18].


Лекція 4.

Оператори циклу в мові Паскаль.


^ Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Безформатне введення та виведення інформації в мові Паскаль”. Робота над практичним завданням.

Література [1, 3-4, 12-14, 18].


Лекція 5.

Форматований вивід. Процедури і функції.


^ Семінарське заняття 3.

Виконання практичного завдання №3 – для 1 рівня,

виконання практичного завдання №1 – для 2-3 рівнів.


Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Рекурсія”. Робота над практичним завданням.

Література [1, 3-4, 12-14, 18].


Лекція 6. Типи параметрів в процедурах і функціях. Масиви в мові Паскаль. - 2 год.


^ Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Поняття про процедурний тип”. Робота над практичним завданням.

Література [1, 3-4, 12-14, 18].


ТЕМА 3. Методологія програмування (18 год.)


Лекція 7.

Життєвий цикл програмного забезпечення. Принципи проектування програм.


Семінарське заняття 4.

Виконання практичного завдання №4 – для 1 рівня,

виконання практичного завдання №2 – для 2 рівня,

виконання практичного завдання №1 – для 3 рівня.


^ Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Стиль програмування”. Робота над практичним завданням..

Література [5, 14-16, 19].


Лекція 8.

Ефективність програм. Методи локальної оптимізації.


^ Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Модулі в Turbo Pascal”. Робота над практичним завданням.. Підготовка до контрольної роботи.

Література [5, 15-16, 19].


Лекція 9.

Принципи відлагодження і тестування програм.


^ Семінарське заняття 5.

Виконання практичного завдання №4 – для 1 рівня,

виконання практичного завдання №2 – для 2-3 рівнів. - 2 год.


Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Робота над практичним завданням. Підготовка до контрольної роботи.

Література [5, 15-16, 19].


Контрольні запитання до змістового модуля 1

Назвіть основні операції мови Паскаль.

Вкажіть види операторів, які реалізують розгалуження в мові Паскаль.

Поясніть різницю у виконанні циклів з перед-умовою та з пост-умовою.

Поясніть, за яких обставин зручно використовувати різні види циклів.

Поясніть, що таке форматоване та неформатоване виведення інформації.

Поясніть різницю між параметрами-значеннями та параметрами-змінними.

Поясніть різницю між формальними та фактичними параметрами процедур та функцій.

Вкажіть, яких типів можуть бути результати функцій.

Поясніть, як відбувається звертання до процедур та функцій.

Якими можуть бути типи індексів масивів в мові Паскаль?

Поясніть, які особливості передачі масивів як параметрів процедур та функцій.

Як розташовуються в пам’яті елементи багатовимірних масивів?

Назвіть базові елементи програми. Як вони відображаються графічно?

Які моменти в програмі слід обов’язково коментувати?

З чого повинен складатися вступний коментар?

Яким чином слід форматувати текст програми і чому?

Що таке критична область програми?

Назвіть декілька методів локальної оптимізації, наведіть приклади.

Яка програма вважається надійною?

Поясніть термін „тестування гілок”.



змістовий МОДУЛЬ 2^ . ВИКОРИСТАННЯ ПОГЛИБЛЕНИХ МОЖЛИВОСТЕЙ МОВИ ПАСКАЛЬ ДЛЯ ПОБУДОВИ РІЗНИХ СТРУКТУР ІНФОРМАЦІЇ


ТЕМА 4. Структуровані типи даних в мові Паскаль і робота з ними.


Лекція 10.

Структуровані типи даних в мові Паскаль. Рядки. Множини. Записи.


^ Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Стандартні функції роботи з рядками”. Робота над практичним завданням.

Література [1, 3-4, 12-14, 18].


Лекція 11.

Записи з варіантною частиною. Поняття про файли.


^ Семінарське заняття 6.

Виконання практичного завдання №5 – для 1 рівня,

виконання практичного завдання №3 – для 2 рівня,

виконання практичного завдання №2 – для 3 рівня.


^ Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Порівняння записів і масивів”. Робота над практичним завданням.

Література [1, 3-4, 12-14, 18].


Лекція 12.

Робота з файлами в мові Паскаль.


^ Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Форми представлення інформації у файлах”. Робота над практичним завданням.

Література [1, 3-4, 13-14, 18].


ТЕМА 5. Динамічні змінні і структури даних.


Лекція 13.

Статичні та динамічні змінні. Вказівники. Динамічні змінні в мові Паскаль.


Семінарське заняття 7.

Виконання практичного завдання №5 – для 1 рівня,

виконання практичного завдання №3 – для 2 рівня,

виконання практичного завдання №2 – для 3 рівня.


^ Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Особливості роботи з указівниками”. Робота над практичним завданням.

Література [1, 3-4, 12-14, 18]


Лекція 14.

Робота з динамічними змінними в мові Паскаль. Будова основних динамічних структур даних – зв’язані списки.


^ Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Будова основних динамічних структур даних – дерева”. Робота над практичним завданням.

Література [1, 4, 6, 12, 14, 18].


ТЕМА 6. Класичні алгоритми обробки інформації.


Лекція 15.

Алгоритми швидкої обробки масивів інформації: сортування.


Семінарське заняття 8.

Виконання практичного завдання №6 – для 1 рівня,

виконання практичного завдання №4 – для 2 рівня,

виконання практичного завдання №2 – для 3 рівня.


^ Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Порівняння алгоритмів сортування”. Робота над практичним завданням.

Література [6, 17].


Лекція 16.

Алгоритми швидкої обробки масивів інформації: пошук.


^ Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Порівняння алгоритмів пошуку”. Робота над практичним завданням.Підготовка до контрольної роботи.

Література [6, 17].


ТЕМА 7. Графічні можливості мови Паскаль.


Лекція 17.

Використання графічних можливостей мови Паскаль.


Семінарське заняття 9.

Виконання практичного завдання №6 – для 1 рівня,

виконання практичного завдання №4 – для 2 рівня,

виконання практичного завдання №2 – для 3 рівня. - 2 год.


^ Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Стандартні процедури роботи з графікою”. Робота над практичним завданням. Підготовка до контрольної роботи.

Література [1, 3-4, 13-14, 18].


ТЕМА 8. Місце мови Паскаль в сучасному програмуванні.


Лекція 18.

Підсумкова лекція. Місце мови Паскаль в сучасному програмуванні.


^ Завдання для самостійної роботи (2 год.)

Опрацювання матеріалів лекції. Підготовка до контрольної роботи. Підготовка до комплексного підсумкового модуля.

Література [1, 3-4, 13-14, 18].


Контрольні запитання до змістового модуля 2

Чому довжина рядка в мові Паскаль не дорівнює кількості символів цього рядка?

Що таке множина та запис в мові Паскаль?

Які можуть бути типи полів записів?

Що таке запис з варіантною частиною? Скільки варіантних частин може містити запис?

Поясніть різницю між фізичним і логічним файлами.

Що таке файл в Паскалі?

Що таке файлова змінна та вказівник файлу?

Які види файлів підтримує мова Паскаль?

Що означають терміни „відкриття” та „закриття” файлу?

Що таке вказівник та динамічна змінна? Як можна проініціалізувати вказівник?

Що таке втрачене посилання?

Поясніть, що означає термін „розадресація вказівника”.

Що таке динамічні структури даних? Перелічіть їх основні типи.

Чим відрізняються масиви і зв’язані списки?

Які основні операції можуть відбуватися при роботі із однонапрямленими списками?

Які основні операції можуть відбуватися при роботі із бінарними деревами?

Що таке складність алгоритму? Що таке складність задачі?

Перелічіть основні класичні алгоритми сортування. Поясніть принципи їх роботи.

Що таке лінійний та дихотомічний пошук?

Які обмеження є при використання графіки в середовищі Турбо Паскаль?

Які параметри має текстовий і графічний режим в середовищі Турбо Паскаль? Як розташована система координат у графічному режимі?



ІІ СЕМЕСТР

змістовий МОДУЛЬ 3. ^ МОВА РОЗМІЧУВАННЯ HTML


ТЕМА 9. Основні елементи структури веб-сторінки.


Лекція 1.

Розвиток та сучасний стан мови HTML. Ідеологія структурного розмічування.


Семінарське заняття 1.

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


^ Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Синтаксис мови HTML”. Робота над сайтом.

Література [7-8, 10, 21-23, 29]


Лекція 2.

Структура документа HTML. Мінімальний документ. Теги для форматування документа. Посилання як основа гіпертекста.


^ Семінарське заняття 2.

Аналіз і порівняння структури веб-сторінок. Створення каркасу документа. Використання посилань.


Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Теги логічного і фізичного форматування тексту”. Робота над сайтом.

Література [7-8, 10, 21-22, 29]


Лекція 3.

Списки. Використання графіки. Графічні формати.


^ Семінарське заняття 3.

Вбудовування зображень в документ HTML.


Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Карти-зображення”, „Використання інших медіа-типів”. Робота над сайтом.

Література [7-8, 10, 21-22, 29]


ТЕМА 10. Складніші форми організації інформації – таблиці, фрейми, форми.


Лекція 4.

Таблиці в документі HTML.


Семінарське заняття 4.

Створення таблиць в документі HTML.


Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Вкладені таблиці”. Робота над сайтом.

Література [7-8, 10, 21-22, 29]


Лекція 5.

Фрейми в документі HTML. Переваги і недоліки фреймів. Обов’язкові вимоги при роботі з фреймами


^ Семінарське заняття 5.

Створення документа HTML з фреймовою структурою.


Завдання для самостійної роботи (4 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Порівняння фреймів і таблиць”. Робота над сайтом.

Література [7-8, 10, 21-22, 29]


Лекція 6.

Форми в документі HTML.


Семінарське заняття 6.

Створення таблиць в документі HTML.


^ Завдання для самостійної роботи (5 год.)

Опрацювання матеріалів лекції. Опрацювання матеріалу на тему „Допоміжні елементи форми”. Робота над сайтом. Підготовка до контрольної роботи.

Література [7-8, 10, 21-22, 29]


Контрольні запитання до змістового модуля 3

З яких частин складається документ HTML?

У чому полягають правила сумісності синтаксиса HTML з XML?

Чим відрізняється логічне і фізичне форматування текста в документі HTML?

Поясніть різницю між правильним та дійсним документом.

Як використовується службова інформація в блоці заголовка документа HTML?

Перелічіть основні е