14130

Основні етапи розвязування задачі з використанням компютера

Конспект урока

Информатика, кибернетика и программирование

Тема уроку: Основні етапи розвязування задачі з використанням компютера Мета уроку: Дати поняття про основні етапи розвязування задачі з використанням компютера.Тип уроку: Лекційний. Теоретичний матеріал: Зараз важко уявити собі життя людини без компютера. Люди в

Украинкский

2013-05-21

67.5 KB

18 чел.

Тема уроку: "Основні етапи розв'язування задачі з використанням комп'ютера"

Мета уроку: Дати поняття про основні етапи розв'язування задачі з використанням комп'ютера.
Тип уроку: Лекційний.

Теоретичний матеріал:
Зараз важко уявити собі життя людини без комп'ютера. Люди використовують його для розв'язання найрізноманітніших задач: від виконання важких обчислень до виконання кропіткої домашньої роботи (прання білизни, приготування їжі, миття посуду і, навіть, домашній секретар).
Персональний комп'ютер зараз є майже в кожному будинку і без нього неможлива обробка такого величезного потоку інформації, який зараз буквально "наринув" на людину. Оформлення складної документації, створення та обробка графічних зображень, отримання даних з будь-якого питання з баз даних та світової мережі Інтернет, табличні розрахунки, розв'язування математичних задач, навчання. Ось далеко не повний перелік всіх можливостей нашого помічника - комп'ютера.
Для розв'язання цих задач в розпорядженні користувача є велика кількість різноманітного програмного забезпечення, яке поділяється на чотири великі категорій:

  •  операційні системи - програми, що забезпечують працездатність комп'ютера;
  •  системні утиліти - програми, що оптимізують роботу з комп'ютером (архіватори, антивірусні засоби, програми роботи з дисками і таке інше);
  •  інструментальні засоби - системи програмування, що дозволяють створювати інші програми;
  •  прикладне програмне забезпечення - програми, призначені для розв'язання певного класу задач

Отримавши задачу, користувач, виходячи з її умови, вирішує, яким програмним засобом можна скористатися для її розв'язання. Якщо в складі програмного забезпечення є програма, придатна для цього, то користувач вибирає її як інструмент, якщо ж ні, то доводиться створювати нову спеціальну програму, виконання якої призведе до очікуваного результату.
Наприклад, нам необхідно оформити газету, присвячену якійсь події. Вочевидь, що для розв'язування цієї задачі будь-який комп'ютер має необхідні програми, що дозволяють оформити тексти та графічні зображення різної складності (це текстові та графічні редактори, настільні видавницькі системи тощо).
Інший приклад: необхідно побудувати графік заданої функції. І для розв'язування цієї задачі комп'ютер має необхідне програмне забезпечення - електронні таблиці.
Примітка: можна запропонувати дітям дати свої приклади задач для комп'ютера.
Однак є величезна категорія задач, для розв'язку яких не існує відповідного програмного забезпечення, або існуюче програмне забезпечення з деяких причин нас не влаштовує. В цьому випадку ми повинні самостійно написати програму для виконання поставленої мети.
Розглянемо технологію розв'язання прикладної задачі на ЕОМ (зверніть увагу, що задачі будуть нескладні і тому можна було б скористатися і наявним програмним забезпечення для їх розв'язання, але з навчальною метою ми прослідкуємо етап створення самостійного програмного продукту).
Розв'язування будь-якої задачі починається з її
постановки. На цьому етапі треба чітко з'ясувати, що дано і що треба знайти. Тобто треба добре уявити, в чому полягає дана задача, які необхідні початкові дані для її розв'язання, та що можна вважати за очікуваний результат.
Наприклад, батьки вирішили зробити ремонт вашої кімнати. Вочевидь, що безпосередньо зробити ремонт персональний комп'ютер не може. Але він може допомогти у виконання розрахунків на витратні матеріали, оплату виконаних робіт тощо. (Більш серйозні програмні засоби можуть допомогти, навіть, у виборі оптимального набору витратних матеріалів з урахуванням вартості безпосередньо матеріалів та вартості перевезень з пошуком найдешевших варіантів, але ми задачу спрощуємо.)
В нашому випадку вхідними даними повинні бути: розміри кімнати, що підлягає ремонту, набір необхідних витратних матеріалів (можна тільки поклеїти шпалери та виконати фарбувальні роботи, а можна замінити двері, вікна та меблі), ціни на витратні матеріали, вартість виконуваних робіт тощо. Результатом роботи програми повинна бути необхідна сума коштів на виконання ремонтних робіт з урахуванням витратних матеріалів.
Другим етапом розв'язування задач є
побудова математичної моделі. Це дуже відповідальний етап, тому що не завжди в умові задачі міститься формула, придатна для застосування в програмі. Для цього створюється інформаційна математична модель об'єкта.
В нашому випадку математичною моделлю нашої задачі буде:

  •  по-перше, розрахунок площі поверхні, що підлягає ремонту (для спрощення ми будемо тільки наклеювати шпалери);
  •  по-друге, розрахунок необхідних витратних матеріалів з урахуванням площі шпалер, що знаходяться в рулоні, та проценту додаткових шпалер для співпадання малюнків;
  •  по-третє, розрахунок вартості витратних матеріалів та виконаних робіт.

Примітка: ці формули отримати неважко і тому за бажанням можна дати це завдання учням безпосередньо на уроці або вдома.
Наступним етапом є
розробка алгоритму на основі побудованої математичної моделі. Для цього можна використати вже відомі методи та способи розв'язування отриманих математичних співвідношень, причому при наявності кількох методів розв'язання необхідно вибрати оптимальний, провівши їх оцінку та аналіз. Якщо серед існуючих методів розв'язання необхідний відсутній, треба розробити власний.
Під час створення складних алгоритмів застосовується метод покрокової деталізації, який полягає в тому, що складний алгоритм розбивається на прості підзадачі, кожна з яких в свою чергу може розбиватися на ще простіші. Такий підхід дозволяє також розбити алгоритм на окремі частини - модулі, реалізацію кожного з яких доручити окремому програмісту. В цьому випадку програміст концентрується на розв'язанні окремої підзадачі, використовуючи для цього свої методи.
Останнім етапом у методі покрокової розробки є об'єднання окремих модулів у єдине ціле. Для цього між всіма модулями повинні бути встановлені зв'язки, тобто узгоджена передача інформації від одних модулів до інших. Це дуже важка робота і від оптимальності вибору вхідних та вихідних параметрів окремих модулів кінець кінцем залежить оптимальність роботі всієї програми.
Алгоритм, призначений для комп'ютерної реалізації, має бути записаний однією з мов програмування. На даному етапі розвитку комп'ютерної техніки різноманітність існуючих мов програмування дає програмісту можливість вибрати оптимальний варіант для отримання бажаного результату. А враховуючи можливість розбиття алгоритму на окремі модулі, реалізацію кожної підзадачі взагалі можна виконати різними засобами.
Написану вибраною мовою програмування програму необхідно тепер
налагодити та протестувати. Під налагоджуванням програми розуміється процес випробування роботи програми з виправленням виявлених при цьому помилок. Виправити помилки, пов'язані з правилами написання програм, вам допомагає середовище програмування, а ось логічні помилки виправити набагато важче. В цьому вам можуть допомогти правильно підібрані тести.
Останній етап - це використання програми для отримання шуканих результатів. На цьому етапі обов'язково ще раз перевірити правильність очікуваних результатів. Якщо отримані результати являються помилковими, необхідно повернутися до одного з попередніх етапів (іноді, навіть, до найпершого - постановки задачі) і ще раз перевірити правильність зроблених робіт. Можливо, що на деяких етапах буде необхідно доопрацювати або повністю переробити весь етап.
Тепер програму можна експлуатувати і, навіть, пропонувати іншим користувачам, доповнивши її необхідною документацією.
Отже, основними етапами розв'язку задачі за допомогою ЕОМ є наступні:постановка задачі;

  1.  

  1.  побудова математичної моделі;
  2.  розробка алгоритму;
  3.  опис алгоритму мовою програмування;
  4.  тестування та налагоджування програм;
  5.  експлуатація програми.


Домашнє завдання:

вивчити означення, що прочитані на лекції (етапи розв'язку задачі за допомогою ЕОМ);

придумати задачу, що може бути розв'язана за допомогою ЕОМ, та розбити її розв'язок на етапи;

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


 

А также другие работы, которые могут Вас заинтересовать

27163. Система магнитооптической записи звука «Минидиск» 224.5 KB
  Звуковые характеристики Число каналов Детонации 2 или 1 отсутствуют Формат данных Частота дискретизации кГц Кодирование сжатие данных Модуляция канальный код Система защиты от ошибок 441 ATRAC EFM 814 ACIRC Оптические характеристики Длина волны излучения лазера нм Числовая апертура объектива Мощность излучения лазера при записи мВт Метод записи 780 045 25 – 50 главный пучок Модуляция магнитного поля 11. В общем случае магнитооптический эффект это изменение оптических свойств вещества в зависимости от его...
27164. СИСТЕМА ЦИФРОВОЙ МАГНИТНОЙ ЗАПИСИ ЗВУКА R-DAT 182.5 KB
  Описание формата RDAT Rotary Head Digital Audio Tape Recorder – это система цифровой звукозаписи на магнитную ленту шириной 381 мм равную ширине ленты в обычной аналоговой компакткассете с помощью вращающихся головок. В отличие от формата CD здесь предусмотрено не только воспроизведение программ но и возможность их записи с высоким качеством. Режим I предназначен для записи и воспроизведения программ с частотой дискретизации 48 кГц при 16 разрядном линейном квантовании.
27165. Система защиты от ошибок 494.5 KB
  В магнитофонах формата RDAT так же как и в формате CD для борьбы с искажениями используется комплексная система защиты от ошибок включающая в себя два кода РидаСоломона С1[3228] и С2[3226] и двунаправленный способ перемежения данных. Проверочная матрица НР кода С1 показана на рисунке 9 а расположение символов внутри кодового слова задано векторстолбцом VP показанным на рисунке 10. Порождающий многочлен GPX этого кода имеет вид: или Поскольку кодовое слово кода С1 содержит четыре проверочных символа то этот код способен...
27166. КАНАЛЬНОЕ КОДИРОВАНИЕ 108.5 KB
  Считается что если после такого преобразования число канальных бит высокого уровня равно числу канальных бит низкого уровня то постоянная составляющая всей комбинации будет равна нулю DSV = 0. Оставшиеся 103 комбинации пришлось выбрать из тех которые имеют ненулевое значение DSV. Однако вместо одной 10разрядной комбинации каждому из этих 103 8разрядных символов поставлены в соответствие две отличающиеся друг от друга только знаком DSV. Одна из них имеет значение DSV = 2 другая – DSV = 2.
27167. СЛУЖЕБНАЯ ИНФОРМАЦИЯ 172 KB
  Эта информация кроме специально отведенной для нее зоны данных субкода размещается еще и в символах кода идентификации ID которые имеют место в начале каждого блока – как в зоне данных ИКМ W1 и W2 так и в зоне данных субкода SW1 и SW2. Служебная информация размещаемая в зоне данных субкода может переписываться и дописываться независимо от музыкальной информации записанной в ИКМзоне. Изменить ее не изменяя основных данных невозможно. Это та информация которая записана в символах W1 и W2 кода идентификации ID зоны ИКМданных.
27168. DAT-кассета 167.5 KB
  Так же как у видеокассеты рабочая поверхность ленты защищена шарнирной крышкой и доступ к ней обеспечивается только при откидывании этой крышки. Эта панель к тому же застопоривает шарнирную крышку препятствуя доступу к магнитному слою ленты. Таким образом DATкассета хорошо закрыта со всех сторон и магнитный слой находящейся нее ленты надежно защищен от пыли царапин отпечатков пальцев и других внешних воздействий. В дальнейшем при опускании кассеты внутрь транспортного механизма специальный рычаг ЛПМ поднимает шарнирную крышку...
27169. Система автотрекинга 174.5 KB
  Необходимые условия для вхождения в синхронизм обеспечиваются за счет того что перед началом каждого очередного массива данных на дорожке зона ИКМданных или зона данных субкода размещаются вспомогательные последовательности содержащие большое число переходов IBG вводный и выводной сигналы. Уровни сигналов ошибки при точном а и неточном б следовании головки по дорожке IBG4 F4 F4 F3 F1 F4 F3 IBG3 IBG2 В Нечетный кадр F4 F1 IBG1 1 1 1 2 блока 1 2 2 ATF2 ATF1 Направление движения ленты Направление движения головки 2 2 1 2 1 1 1 IBG1...
27170. Цифровое копирование фонограмм с помощью магнитофона R-DAT 119 KB
  Цифровое копирование фонограмм с помощью магнитофона RDAT Непременным свойством любого магнитофона является его способность к записи. DATмагнитофон в этом смысле не исключение. Однако именно по этой причине вопрос цифрового копирования стал больным вопросом формата RDAT с момента его появления. Компаниипроизводители фонограмм посчитали что такие возможности DATмагнитофонов нарушают их права и права авторов записанного материала справедливо наверное.
27171. Формат цифровой звукозаписи «Компакт-диск» 190 KB
  Таблица 1 Технические параметры формата CD Параметры Значения Диаметр диска мм 120 Толщина диска мм 12 Диаметр центрального отверстия мм 15 Материал диска Поликарбонат Способ воспроизведения информации Постоянная линейная скорость 1214 м с Шаг дорожки записи мкм 16 Минимальная длина пита мкм 083 Длина волны лазера нм 780 Частота дискретизации кГц 441 Число разрядов и характеристика квантования 16 линейная Скорость считывания звуковой информации Мбит с 14112 Общая скорость считывания информации Мбит с 19404 Канальная скорость...