Підручник: розділ 3(ст. 153-...)
Тест: база даних
СУБД MS Access
Створення запитів і звітів
База даних Бібліотека.mdb
База даних Проекти.mdb
Підручник ст. 187
Практична робота
Сортування та фільтрація даних
Системи опрацювання табличних даних
Завдання з підручника: створити таку таблицю, як показано на мал. 6.6. ст. 61
Тест по темі "Моделювання. Основи алгоритмізації""
Поняття про мови програмування
Поняття алгоритму. Властивості алгоритмів.
Форми подання алгоритму. Виконавець алгоритму.
Визначення алгоритму
Слово «алгоритм» походить від «algorithmi» — латинської форми написання імені великого математика Аль-Хорезмі, який сформулював правила виконання арифметичних дій. Тому спочатку під алгоритмом розуміли тільки правила виконання чотирьох арифметичних дій над багатоцифровими числами в десятковій системі числення. Зараз він є одним із фундаментальних понять інформатики.
Алгоритм — це скінчена послідовність команд (вказівок), що визначає, які дії та у якому порядку потрібно виконати, щоб досягти поставленої мети.
Алгоритм складається із команд — окремих указівок виконавцеві виконати деякі конкретні дії. Команди алгоритму виконуються одна за одною, і на кожному кроці відомо, яка команда повинна виконуватися. Почергове виконання команд за кінцеве число кроків приводить до розв’язання задачі. Для того щоб виконавець міг розв’язати задачу за заданим алгоритмом, він повинен уміти виконувати кожну з дій, що вказується командами алгоритму.
Система команд виконавця — сукупність команд, які можуть бути виконані виконавцем; кожна команда алгоритму входить до системи команд виконавця.
В основі роботи автоматичних пристроїв лежить положення, що найпростіші операції, на які розпадається процес розв’язання задачі, може виконати машина, яка спеціально створена для виконання окремих команд алгоритму і виконує їх у послідовності, вказаній в алгоритмі.
Властивості алгоритму
Виконуючи алгоритм, виконавець може не вникати в зміст того, що він робить, і разом із тим отримати потрібний результат, тобто виконавець діє формально. Тому для правильної побудови алгоритму необхідно знати систему команд виконавця, бути впевненим, що виконання алгоритму завершиться за кінцеве число кроків. Тому кажуть про деякі загальні властивості алгоритмів.
Дискретність. Алгоритм розв’язання задачі повинен складатися з послідовності окремих кроків — відокремлених одна від одної команд (указівок), кожна з яких виконується за кінцевий час. Тільки закінчивши виконання однієї команди, виконавець переходить до виконання іншої.
Визначеність (однозначність). Кожна команда алгоритму однозначно визначає дії виконавця і не припускає подвійного тлумачення. Суворо визначеним є й порядок виконання команд.
Формальність. Будь-який виконавець, який володіє заданою системою команд, може виконати заданий алгоритм, не вникаючи в суть задачі.
Результативність. Виконання алгоритму не може закінчуватися невизначеною ситуацією або зовсім не закінчуватися. Будь-який алгоритм передбачає, що його виконання при допустимих початкових даних за кінцеве число кроків приведе до очікуваного результату.
Масовість. Алгоритм має передбачати можливість зміни початкових (вхідних) даних у деяких допустимих межах і можливість використання його для розв’язання задач одного класу (універсальність алгоритму).
Саме через ці властивості часто дається визначення поняття алгоритму як скінченної однозначно визначеної послідовності операцій, формальне виконання якої приводить до розв’язання певної задачі за кінцеве число кроків.
Поняття алгоритму. Властивості алгоритмів.
Форми подання алгоритму. Виконавець алгоритму.
Визначення алгоритму
Слово «алгоритм» походить від «algorithmi» — латинської форми написання імені великого математика Аль-Хорезмі, який сформулював правила виконання арифметичних дій. Тому спочатку під алгоритмом розуміли тільки правила виконання чотирьох арифметичних дій над багатоцифровими числами в десятковій системі числення. Зараз він є одним із фундаментальних понять інформатики.
Алгоритм — це скінчена послідовність команд (вказівок), що визначає, які дії та у якому порядку потрібно виконати, щоб досягти поставленої мети.
Алгоритм складається із команд — окремих указівок виконавцеві виконати деякі конкретні дії. Команди алгоритму виконуються одна за одною, і на кожному кроці відомо, яка команда повинна виконуватися. Почергове виконання команд за кінцеве число кроків приводить до розв’язання задачі. Для того щоб виконавець міг розв’язати задачу за заданим алгоритмом, він повинен уміти виконувати кожну з дій, що вказується командами алгоритму.
Система команд виконавця — сукупність команд, які можуть бути виконані виконавцем; кожна команда алгоритму входить до системи команд виконавця.
В основі роботи автоматичних пристроїв лежить положення, що найпростіші операції, на які розпадається процес розв’язання задачі, може виконати машина, яка спеціально створена для виконання окремих команд алгоритму і виконує їх у послідовності, вказаній в алгоритмі.
Властивості алгоритму
Виконуючи алгоритм, виконавець може не вникати в зміст того, що він робить, і разом із тим отримати потрібний результат, тобто виконавець діє формально. Тому для правильної побудови алгоритму необхідно знати систему команд виконавця, бути впевненим, що виконання алгоритму завершиться за кінцеве число кроків. Тому кажуть про деякі загальні властивості алгоритмів.
Дискретність. Алгоритм розв’язання задачі повинен складатися з послідовності окремих кроків — відокремлених одна від одної команд (указівок), кожна з яких виконується за кінцевий час. Тільки закінчивши виконання однієї команди, виконавець переходить до виконання іншої.
Визначеність (однозначність). Кожна команда алгоритму однозначно визначає дії виконавця і не припускає подвійного тлумачення. Суворо визначеним є й порядок виконання команд.
Формальність. Будь-який виконавець, який володіє заданою системою команд, може виконати заданий алгоритм, не вникаючи в суть задачі.
Результативність. Виконання алгоритму не може закінчуватися невизначеною ситуацією або зовсім не закінчуватися. Будь-який алгоритм передбачає, що його виконання при допустимих початкових даних за кінцеве число кроків приведе до очікуваного результату.
Масовість. Алгоритм має передбачати можливість зміни початкових (вхідних) даних у деяких допустимих межах і можливість використання його для розв’язання задач одного класу (універсальність алгоритму).
Саме через ці властивості часто дається визначення поняття алгоритму як скінченної однозначно визначеної послідовності операцій, формальне виконання якої приводить до розв’язання певної задачі за кінцеве число кроків.
Графічний запис алгоритму (блок-схема)
Приклад:
Блок-схема алгоритму розв'язування квадратного рівняння
Завдання
1. Побудуйте блок-схему алгоритму знаходження швидкості руху автомобіля.
2. Побудуйте блок-схему алгоритму обчислення площі трикутника за відомимми сторонами.
3. Побудуйте блок-схему алгоритму обчислення модуля числа.
Базові структури алгоритмів.
Вправа 1 Вправа 2 Вправа 3
Тест по темі "Моделювання"
Практична робота № 1.
Побудова інформаційної моделі
У середовищі текстового процесора створи інформаційну модель класифікації частин мови, якщо відомо, що в українській мові розрізняють дві групи частин мови: самостійні (іменник, прикметник, дієслово, прислівник, займенник, числівник) та службові (прийменник, сполучник, частка).
1. Визнач мету побудови моделі, відповідну предметну галузь для розв'язування задачі та об'єкти моделювання.
2. Встанови, які властивості об'єктів моделювання є суттєвими для побудови інформаційної моделі та які зв'язки існують між ними.
3. Створи новий документ у середовищі текстового процесора. Добери, яку схему з колекції діаграм можна використати для створення моделі Частини мови. Заповни схему так. щоб вона відображала відому класифікацію частин мови.
4. Збережи файл зі створеною моделлю з іменем Мова_Прізвище у своїй структурі папок.
5. Надішли файл із моделлю на електронну скриньку вчителя slvtern@gmail.com
Завдання 2. Будинок.
Твоя родина планує побудувати заміський будинок. Створи інформаційну модель цього будинку в середовищі графічного редактора.
1. Визнач мету побудови моделі заміського будинку.
2. Визнач предметну галузь для розв'язування задачі.
3. Визнач об'єкт моделювання та його властивості. Встанови, що із переліченого можна віднести до суттєвих властивостей будинку: кількість поверхів, кількість кімнат, кількість вікон, колір стін. Форма кімнат, розмір будинку та його кімнат, призначення кімнат.
4. Задай значення обраних властивостей
5. Встанови зв'язки між суттєвими властивостями об'єкта в межах предметної галузі. Визнач, чи пов'язані, наприклад, кількість кімнат і поверхів будинку з його розміром, кількість вікон із кількістю кімнат тощо.
6. Створи та подай у графічній формі інформаційну модель – план будинку в середовищі графічного редактора. Створи потрібні зображення та підпиши назви кімнат.
7. Збережи файл із моделлю з іменем Будинок_Прізвище.jpg у своїй структурі папок. Надішли файл із моделлю на електронну скриньку вчителя slvtern@gmail.com
------------------------------------------------------------------------









Коментарі
Дописати коментар