Порядок роботи. 1. Етапи розв’язування задач

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, n^k. nⁿ, n!, log_k n.

Мови програмування

Лексеми

- алфавіт

- службові слова

- ідентифікатор

- тип даних

- синтаксис

- семантика

- присвоєння

- керуючі оператори

- процедури та функції

8. Середовище реалізації

- трансляція

- компіляція

- інтерпретація

Порядок роботи

1. Встановити Visual С++ Express www.microsoft.com/express/vc/.
2. Запустити середовище Головне меню\Програми\Visual C++ 9.0 Express Edition\Microsoft Visual C++ 2008 Express Edition.
3. Створити новий пустий проект «Консольний додаток Win32», який зберігати в власну папку(*.sln).
4. Створити файл вихідного коду (*.cpp)
5. Перевірити програми з додатку.

Зауваження

Для компіляції та виконання натискуйте клавішу 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. Типи величин, вираз, операції, функції