- •Робочий зошит з предмету програмування та алгоритмічні мови
- •Тема 1.1. Поняття алгоритму. Базові структури алгоритмів.
- •Способи подання алгоритмів.
- •Базові структури алгоритмів
- •Розгалужені (умови):
- •Циклічні:
- •Тренувальні вправи
- •Практична робота №1 (4 години)
- •Хід роботи
- •Тема 1.2. Побудова блок-схем алгоритмів.
- •Практична робота №2 (4 години)
- •Хід роботи
- •Виконання завдань
- •Висновки до практичної роботи №2 Література до розділу
- •Лекція №3 (2 години)
- •Опорний конспект
- •Алфавіт
- •Коментарі
- •Ключові слова
- •Директиви препроцесора
- •Загальна структура програми.
- •Сталі та змінні.
- •Контрольні запитання
- •Лекція №4 (2 години)
- •Тема 2.2. Головна функція main (). Типи даних. Опорний конспект Головна функція main ().
- •Типи даних.
- •Цілі типи
- •Дійсні типи
- •Символьний тип (char)
- •Логічний тип (bool)
- •Типи користувача
- •Контрольні запитання
- •Лекція №5 (2 години)
- •Опорний конспект
- •Команда присвоєння. Правила узгодження типів.
- •Вирази Арифметичні операції
- •Команда присвоєння, суміщена з арифметичною операцією.
- •Математичні функції.
- •Контрольні запитання
- •Практична робота №3 (2 години)
- •Хід роботи Домашнє завдання
- •Виконання завдань
- •Додаткові завдання
- •Контрольні запитання
- •Висновки до практичної роботи №3
- •Лекція №6 (2 години)
- •Тема 2.4. Потоки введення - виведення даних. Адреси даних, вказівники, динамічна пам'ять. Опорний конспект Потоки.
- •Команда введення даних.
- •Команда виведення даних.
- •Керуючі послідовності.
- •Адреси даних.
- •Вказівники.
- •Динамічна пам’ять. Команди new і delete.
- •Контрольні запитання
- •Лабораторна робота№1 (2 години)
- •Виконання завдань
- •Результати роботи програми:
- •Результати роботи програми:
- •Результати роботи програми:
- •Тестові приклади
- •Результати роботи програми:
- •Контрольні запитання
- •Висновки до лабораторної роботи №1
- •Лекція №7 (2 години)
- •Тема 2.5. Файли. Опорний конспект
- •Зчитування даних із файлу.
- •Виведення даних у файл.
- •Ознаки.
- •Контрольні запитання
- •Лабораторна робота №2 (4 години)
- •Хід роботи
- •Контрольні запитання
- •Висновки до лабораторної роботи №2
- •Тема 3.1.Умовні оператори. Оператори вибору switch.
- •Кома як команда.
- •Логічні вирази та логічні операції.
- •Команда розгалуження if (якщо).
- •Команда вибору (switch).
- •Команда безумовного переходу goto.
- •Контрольні запитання
- •Лабораторна робота №3 (4 години)
- •Хід роботи
- •Контрольні запитання
- •Висновки до лабораторної роботи №3
- •Лекція №9 (2 години)
- •Тема 3.2. Оператори циклу Опорний конспект
- •Команда циклу з лічильником for.
- •Контрольні запитання
- •Лабораторна робота №4 (4 години)
- •Контрольні запитання
- •Висновки до лабораторної роботи №4
- •Розділ іv. Складені типи даних Лекція № 10
- •Опорний конспект
- •Тренувальні вправи
- •Тренувальні вправи
- •Контрольні запитання
- •Завдання та методичні вказівки для самостійної роботи студента
- •Завдання для самовдосконалення
- •Лабораторна робота №5 (6годин)
- •Виконання роботи Контрольні запитання
- •Висновки до лабораторної роботи №5
- •Лекція № 11
- •Опорний конспект
- •Тренувальні вправи
- •Задачі для самостійного розв’язання
- •Контрольні запитання
- •Завдання для самовдосконалення
- •Лабораторна робота №6 (6годин)
- •Виконання роботи Контрольні запитання
- •Висновки до лабораторної роботи №6
- •Література
Робочий зошит з предмету програмування та алгоритмічні мови
Прізвище_______________________________________________
Ім’я____________________________________________________
По батькові_____________________________________________
Група __________________________________________________
Варіант_________________________________________________
Київ 2012 р
ВСТУП
Шановний Студенте, даний зошит призначений для твоєї роботи з предмету “Програмування та алгоритмічні мови” на усіх видах заняттях і при самопідготовці до них.
Робочий зошит містить:
Тематичний план, який допоможе побачити цілісну картину предмету, адже містить усі теми, що заплановані на даний семестр з вказаною кількість годин відведених на лекції, лабораторні та практичні роботи.
Опорний конспект лекцій, який під керівництвом викладача необхідно буде опрацювати та в разі необхідності доповнити.
Домашнє завдання, яке обов’язково потрібно виконувати.
Тренувальні вправи, які тобі допоможуть підготуватися до будь-якої самостійної чи контрольної роботи.
Задачі для самоконтролю. До частини цих вправ є відповіді, що допоможе перевірити правильність її розв’язання.
Загальні відомості до практичних та лабораторних робіт.
Завдання та методичні вказівки для самостійної роботи студента, яке обов’язково має бути виконане до наступного заняття.
Перелік екзаменаційних питань та типових задач, які допоможуть у підготовці до екзамену
Список літератури та довідкових джерел для самопідготовки, який подається і кінці кожного розділу.
Зошит потрібно носити на кожну пару, оскільки без нього робота на парі не можлива.
Бажаю успіхів!!!!
Розділ І. Алгоритми розв’язування задач
Лекція №1 (2 години)
Тема 1.1. Поняття алгоритму. Базові структури алгоритмів.
Опорний конспект
Алгор́итм, алгорифм (латинізов. Algorithmi, від імені узбецького математика 9 ст. аль-Хорезмі) — система правил виконання обчислювального процесу, що обов'язково приводить до розв'язання певного класу задач після скінченного числа операцій.
Властивості алгоритмів
1. Дискретність. Алгоритм можна розбити на окремі вказівки (правила), кожна з яких передбачає виконання певної дії ( арифметичної чи логічної). Кожна дія повинна бути виконана виконавцем, перш ніж перейти до наступної команди.
2. Скінченність. Виконання кожного алгоритму повинно завершуватись за скінчене число кроків. При виконанні алгоритму деякі кроки можуть повторюватись.
3. Результативність. Виконання алгоритму завжди повинно приводити до певного результату (можливо, негативного). Воно не може закінчуватись невизначеною ситуацією або ж не закінчуватись взагалі. Алгоритм вказує послідовність дій по переробці даних в результати. Якщо задача немає розв’язку, то цей випадок також повинен бути врахований в алгоритмі.
4. Формальність. Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть. Результат не повинен залежати від яких-небудь факторів, що не є частиною алгоритму. Команди повинні бути зрозумілі виконавцеві і входити в систему команд виконавця.
5. Визначеність. Будь-який алгоритм повинен бути описаний так, щоб при його розшифровуванні у виконавця не виникло двозначних вказівок. Тобто різні виконавці згідно з алгоритмом повинні діяти однаково та прийти до одного й того ж результату. Будь-який алгоритм повинен бути записаний за допомогою зрозумілих виконавцю команд, які можна виконати для зазначених вхідних даних і не допускати подвійного тлумачення.
6. Масовість. За допомогою складеного алгоритму повинен розв’язуватись цілий клас однотипних задач.
7. Правильність. Алгоритм правильний, якщо його виконання забезпечує досягнення мети.
Алгоритм складається з елементарних вказівок, закінчених дій, кожна така вказівка називається командою.
Дія – це частина роботи, спрямованої на отримання корисного результату.