Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Порядок роботи. 1. Етапи розв’язування задачСтр 1 из 4Следующая ⇒
24.09.2014 1. Етапи розв’язування задач Задача 1. Перелити рідини з одного стакана в інший (Переставити змінні місцями). 2. Алгоритм: властивості, способи подання, примітиви, псевдокод. 3. Теорія розв’язку задач (Дж. Поліа, 1945) Задача 2. Людина А хоче визначити вік трьох дітей людини В. Відомо що добуток віку рівний 36 та сума віку. А сказав, що даних недостатньо. В повідомив, що старша дитина грає на піаніно. Тоді А назвав вік дітей.
Задача 3. A, B, C, D зробили прогнози: - A – сказав, що переможе В - B – сказав, що D буде останнім; - C - сказав, що учасник А буде третім; - D - сказав, що збудеться передбачення А. Один прогноз вірний і це прогноз перемржця.
Задача 4. 1. Знайдіть алгоритм розв’язку задачі і дайте відповідь на запитання.
а) Для заданого додатного числа n знайдіть таку комбінацію цілих додатніх чисел, добуток яких максимальний серед всіх можливих комбінацій цілих додатних чисел, сума яких рівна n. Наприклад, якщо n рівне 4, то шуканий список є (2, 2), так як 2*2 більше, ніж 1*1*1*1, 2*1*1 і 3*1. Для n, рівного 5, шукана комбінація буде (2, 3). б) Яка шукана комбінація для n=2001? в) Поясніть, як вам вдалось розв’язати задачу.
4. Алгоритмічні структури. - слідування - послідовний; - розгалуження – умовний; - цикл – повторення; - підпрограми – під задачі;
- послідовного пошук; поки (iшукане значення ≠ значення яке перевіряється і є ще не перевірені елементи) вибрати наступний елемент, який перевіряється; якщо шукане значення = перевіреному значенню то Шуканий елемент знайдено інакше Шуканий елемент не знайдено;
- рекурсивний пошук;
Вибрати сер. елемент m=(L+R)/2; якщо шуканий елемент < за середній елемент то продовжити пошук(L, m-1) в лівій частині інакше продовжити пошук(m+1, R) в правій частині
5. Ефективність і правильність алгоритму k, nk. nn, n!, logk n. Мови програмування Лексеми - алфавіт - службові слова - ідентифікатор - тип даних - синтаксис - семантика - присвоєння - керуючі оператори - процедури та функції 8. Середовище реалізації - трансляція - компіляція - інтерпретація Порядок роботи
Зауваження Для компіляції та виконання натискуйте клавішу Ctrl F5 // Під'єднання модулів #include < iostream> //організація введення-виведення в мові програмування C++ #include < math.h> //виконання простих математичних операцій
using namespace std; // звернення до об'єктів напряму
int main() { int a, b; //опис цілих float c; //опис дійсних cin> > a> > b; //ведення даних c=a/b; cout< < c< < ”\n”; //виведнння даних } 11. Типи величин, вираз, операції, функції
|