Розв'язування найпростіших задач на опрацювання одновимірних масивів на мові програмування С++
Навчання практично застосовувати теоретичні відомості з використання базових алгоритмів для розв’язування задач з одновимірними масивами. Складання та реалізація алгоритмів та програм мовою С++ для обробки одновимірних масивів. Підтримка веб-застосувань.
Рубрика | Математика |
Вид | лабораторная работа |
Язык | украинский |
Дата добавления | 17.03.2015 |
Размер файла | 25,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Міністерство освіти і науки України
Східноєвропейський національний університет імені Лесі Українки
Кафедра прикладної математики та інформатики
План-конспект
лабораторного заняття на тему:
"Розв'язування найпростіших задач на опрацювання одновимірних масивів на мові програмування С++"
Підготувала Марощук А.О.
Перевірила Гришанович Т.О.
Луцьк-2014
Мета: навчальна: навчитись практично застосовувати теоретичні відомості з використання базових алгоритмів для розв'язування задач з одновимірними масивами; складати й реалізовувати алгоритми та програми мовою С++ для обробки одновимірних масивів.
виховна: виховувати інформаційну культуру;
розвиваюча: розвивати кмітливість, логічне мислення, пам'ять; розвинути навички розв'язувати найпростіші задачі з використанням одномірних масивів;
Тип уроку за способом проведення: лабораторна робота
За способом використання комп'ютера: демонстрація, лабораторна робота
Обладнання: навчальна презентація, ПК, ОС Windows aбо Linux картки з завданнями.
Основні питання, які розглядаються в лабораторній роботі: поняття одномірного масиву, розмірності масиву, розміру масиву, опису масиву; отримання кількісних характеристик масиву, створення масиву за правилом, перетворення масиву. алгоритм програма задача
Міжпредметні зв'язки: Забезпечуючи дисципліни: дискретна математика, алгебра та геометрія.
Забезпечувальні дисципліни: паралельні та розподілені обчислення, програмування та підтримка веб-застосувань, теорія програмування.
Дата проведення: 11.11
Місце і час проведення: корпус С, аудиторія 501, 11.50.
Тривалість: 80 хвилин.
Хід роботи
1. Організаційна частина. Перевірка домашнього завдання. (5 хв.)
Перевірка домашнього завдання. Уточнення проблем, які виникли в процесі розв'язання задач з введенням масиву.
Студенти повинні показати домашню роботу, виконану у зошиті. Виконати наступні завдання:
записати схему введення-виведення n елементів масиву А, організувати цикл, для введення кожного i - го елемента, де i = 0,1,2, ..., n-1
//Введення масиву
for (i = 0; i
{printf ("Введіть число A [% 2d] = ", i);
scanf ("% f", & A [i]);
}
// Вивід масиву
puts ("Масив A");
for (i = 0; i
printf ("% 6.3f ", A [i]);
printf (" n");
}
2. Повторення і актуалізація опорних знань (5 хв.)
Актуалізація знань за допомогою перегляду презентації "Масиви", яка розміщена на moodle і відповіді на запитання у вигляді бесіди.
Орієнтовні питання:
- Що таке масиви? Навіщо вони використовуються?
- Як ініціалізувати масив?
- Що отримає в результаті виконання операції sizeof :
int Dim = sizeof (A) / sizeof (A [0]); / / 8 / 2 = 4 ?
3. Уточнення та узагальнення теми, мети, завдань, мотивація навчальної діяльності. (5 хв.)
Викладач. Сьогодні ми будемо робити практичні завдання з розв'язування найпростіших задач з одномірними масивами. Вони дуже часто використовуються при розробці різноманітних програмних засобів, оскільки дуже часто є необхідність впорядковувати послідовність змінних одного типу, шукати максимальне і мінімальне значення в масиві, переставляти їх місцями, знаходити їх суму, добуток та ін.
Ознайомлення студентів із завданнями
Викладач. Кожен з Вас отримує картки із завданнями лабораторної роботи. За 7 хв до закінчення заняття Ви повинні продемонструвати виконану роботу для його оцінювання.
Критеріями оцінювання роботи є:
1. Відсоток виконання завдання.
2. Акуратність написання коду.
3. Забезпечення інтерфейсу користувача (виведення підказок для роботи з програмою).
Тому приступимо до виконання лабораторної роботи.
4. Виконання завдань лабораторної роботи з теми "найпростіші задачі з одномірними масивами" (50 хв.)
Студенти виконують на комп'ютерах отримані завдання, викладач надає по ходу їхньої роботи необхідні консультації, слідкує за самостійністю виконання завдань.
1. Перше завдання
Постановка задачі: задати розмір масиву і ввести елементи з клавіатури. (n=5 для першого номера по журналі. Далі по черзі). Знайти суму його від'ємних елементів та вивести на екран.
#include <iostream>
using namespace std;
void main ()
{
//визначає розмір масиву
const int size=5;
//створення і ініціалізація масиву даними
int ar[size]={23,-11,9,-18,-25};
//зміна для накопичення суми
int sum=0;
//цикл, який перебирає по порядку елементи масива
for (int i=0;i<size;i++)
{ //якщо значення елемента від'ємне (меньше нуля)
if(ar[i]<0)
sum+=ar[i]; //додати його значення до загальної суми}
//виведення значення суми на екран
cout""Sum = ""sum""\n\n";}
Коментар до коду: Цикл по черзі перебирає елементи від 0 до size. При цьому size не входить в провіряємий діапазон, так як індекс останього елемента size-1. На кожній ітерації циклу виконується перевірка вмісту елемента на від'ємне значення. Якщо значення менше нуля, воно добавляється до суми.
2. Друге завдання
Постановка задачі. Обчислити функцію , аргументи якої - елементи одновимірного масиву, що мають значення: -1<<1. -ввести з клавіатури в рядок. Задати константою значення функції у та коефіцієнт а.
#include<iostream.h>
#include<math.h>
#include<conio.h>
main()
{
const int n=6;
float x[n];
float y,a=10.5;
int i;
//введення масиву
cout""Введення масиву""endl;
for(i=0; i<n; i++)
{ cout""Введіть""i""елемент";
cin"x[i];}
//Обчислення функції
for(i=0;i<n;i++)
{ y=a*pow(x[i],2)-sin(x[i]);
cout""При значенні =""x[i]""y=""y"endl;}
getch(); //затримка екрану
Результати обчислень:
-0.81 -0.58 -0.11 0.2 0.91 1.83
x[0]= -0.81 у = 7.61334
х[1] =-0.58 у = 4.08022
х[2] = -0.11 у = 0.236828
x[3] =0.2 у = 0.221331
x[4] = 0.91 у = 7.90555
х[5] = 1.83 у = 34.1969
3.Третє завдання
Постановка задачі: Сформувати масив сk, який містить однакові елементи двох масивів аі (і = 0...n-1), n = 7 та bj (j = 0...m-1), m = 10. Масиви а і b не мають елементів, що повторюються.
#include <iostream.h> main()
{const int n = 7,m = 10; int a[n],b[m],c[m];
int i,j,k;
//--ввід масивів a і b
cout " " Vvod massiva a" " endl; for(i = 0;i<n; i++) cin "a[i];
cout " " Vvod massiva b" " endl; for(j = 0;j<m; j++) cin"b[j];
//--формування масиву с
k = 0;
for(i = 0;i<n; i++) for(j = 0;j<m; j++) if(a[i] == b[j])
{c[k] = b[j]; k++;} //c[k++]=b[j]
//--вивід масиву с
cout " " Rezult massiv с " " endl; for(i = 0;i<k; i++) cout"c[i]"" ";
cin " i; // затримка на екрані})
Результат обчислень:
Vvod massiva а 6 12 2 55 7 9 33
Vvod massiva b
2 5 7 11 44 8 55 14 21 6
Rezult massiv с
6 2 55 7
Самостійні завдання
1.Заданий одновимірний масив А(10). Написати програму, яка задає елементи випадковим чином (random) і знаходить в масиві кратні числа числу n. (n- порядковий номер в журналі.)
2. Заданий одновимірний масив А (10). Написати програму, яка знаходить добуток усіх додатніх елементів та результат виводить на екран.
5. Підведення підсумків лабораторної роботи (5хв.)
Викладач. Отже, сьогодні ми навчились задавати масиви та виводити їх на екран, шукати суму та добуток елементів, знаходити елементи за заданою властивістю.
Скажіть:
А) як здійснюється звернення до елементів масивів?
Б) Як у С++ реалізується введення-виведення елементів масиву?
Чи були певні труднощі при виконанні лабораторної роботи?
Перевіряю виконані студентами завдання, повідомляю результати перевірки і оцінювання.
6. Повідомлення завдання на самостійне виконання в поза навчальний час. (5 хв.)
Домашнім завданням буде виконати 2 завдання. Вони викладені на moodle.
1. Написати програму відповідно до номера в журналі.
2. Відповісти на контрольні запитання до теми і зберегти у вигляді текстового файлу.
3. Виконані завдання відправити на moodle у вигляді архіву з відкомпільованими файлами програм або у вигляді текстового документу з лістингом коду. До архіву додати текстовий файл з відповідями на запитання.
Размещено на Allbest.ru
...Подобные документы
Використання методів розв’язування одновимірних оптимізаційних задач (метод дихотомії, золотого перерізу, Фібоначі) для визначення найменшого значення функції на відрізку. Задача мінімізації за допомогою методу Ньютона і методу найшвидшого спуску.
курсовая работа [739,5 K], добавлен 05.05.2011Основні типи стереометричних задач на побудову та методи їх розв’язування. Методичні рекомендації до проведення уроків з навчання учнів розв’язуванню цих задач на побудову. Комп’ютерна підтримка навчання учнів розв’язуванню задач засобами пакету GRAN.
дипломная работа [2,1 M], добавлен 26.08.2014Розгляд теоретичних основ рівнянь з параметрами. Основні види даних рівнянь. Аналітичний та графічний методи розв’язування задач із використанням формул, властивостей функцій. Ознайомлення із системою розв’язування задач з параметрами для 9 класу.
курсовая работа [605,9 K], добавлен 29.04.2014Теоретичні основи розв’язування рівнянь з параметрами. Функція пряма пропорційність. Загальне поняття про аналітичний та графічний метод. Дробово-раціональні рівняння з параметрами, що зводяться до лінійних. Система розв’язування задач для 9 класу.
курсовая работа [596,8 K], добавлен 21.03.2013Дослідження історії виникнення та розвитку координатно-векторного методу навчання розв'язування задач. Розкриття змісту даного методу, розгляд основних формул. Розв'язання факультативних стереометричних задач з використанням координатно-векторного методу.
курсовая работа [2,5 M], добавлен 10.04.2011Суть принципу Діріхле та найпростіші задачі, пов’язані з ним. Використання методів розв’язування математичних задач олімпіадного характеру при вивченні окремих тем шкільного курсу математики та на факультативних заняттях. Індукція в геометричних задачах.
дипломная работа [239,7 K], добавлен 15.03.2013Теорія графів та її використання у різних галузях. У фізиці: для побудови схем для розв’язання задач. У біології: для розв’язання задач з генетики. Спрощення розв’язання задач з електротехніки за допомогою графів. Математичні розваги і головоломки.
научная работа [2,1 M], добавлен 10.05.2009Розгляд програми вивчення паралельності прямих у просторі. Аналіз викладення теми конструювання геометричних тіл та дослідження їхніх властивостей у шкільних підручниках геометрії. Методика навчання учнів теоретичного матеріалу та розв’язування завдань.
курсовая работа [699,1 K], добавлен 26.03.2014Задача Коші і крайова задача. Двоточкова крайова задача для диференціального рівняння другого порядку. Види граничних умов. Метод, заснований на заміні розв’язку крайової задачі розв’язком декількох задач Коші. Розв'язування систем нелінійних рівнянь.
презентация [86,2 K], добавлен 06.02.2014Етапи розв'язування задачі дослідження певного фізичного явища чи процесу, зведення її до диференціального рівняння. Методика та схема складання диференціальних рівнянь. Приклади розв'язування прикладних задач за допомогою диференціального рівняння.
контрольная работа [723,3 K], добавлен 07.01.2016Методика викладання теми, що стосується графічних методів розв’язування задач з параметрами. Обережне відношення до фіксованого, але невідомого числа при роботі з параметром. Побудова графічного образу на координатній площині, застосування похідної.
дипломная работа [7,5 M], добавлен 20.08.2010Поняття математичної та арифметичної задачі, ступені у навчанні розв’язування. Аналіз системи математичних задач, які вивчаються в початкових класах. Математична задача як засіб активізації учіння. Індивідуальний підхід до дитини і диференціація завдань.
курсовая работа [46,9 K], добавлен 25.12.2014Основні етапи розв'язування алгебраїчних рівнянь: аналіз задачі, пошук плану розв'язування та його здійснення; перевірка та розгляд інших способів виконання. Раціоналізація розв'язування алгебраїчних рівнянь вищих степенів методом заміни змінних.
курсовая работа [229,8 K], добавлен 13.05.2013Неперервність функцій в точці, області, на відрізку. Властивості неперервних функцій. Точки розриву, їх класифікація. Знаходження множини значень функції та нулів функції. Розв’язування рівнянь. Дослідження функції на знак. Розв’язування нерівностей.
контрольная работа [179,7 K], добавлен 04.04.2012Історія виникнення методу координат та його розвиток. Канонічні рівняння прямої. Основні векторні співвідношення і формули, які використовуються для розв'язування стереометричних задач. Розробка уроку з використанням координатно-векторного методу.
дипломная работа [2,5 M], добавлен 05.05.2011Загальні відомості про раціональні нерівності, теореми про рівносильність нерівностей. Методи розв'язування раціональних нерівностей вищих степенів узвгальненим методом інтервалів, методом заміни змінної. Розв'язування дробово-раціональних нерівностей.
курсовая работа [774,9 K], добавлен 01.04.2010Складання плану виробництва при максимальному прибутку. Введення додаткових (фіктивних) змінних, які перетворюють нерівності на рівності. Розв’язування задачі лінійного програмування графічним методом та економічна інтерпретація отриманого розв’язку.
контрольная работа [298,3 K], добавлен 20.11.2009Вивчення методів розв'язання лінійної крайової задачі комбінуванням двох задач Коші. Переваги та недоліки інших методів: прицілювання, колокацій, Гальоркіна, найменших квадратів та ін. Пошук єдиного розв'язку звичайного диференціального рівняння.
курсовая работа [419,2 K], добавлен 29.08.2010Дослідження предмету і сфери застосування математичного програмування в економіці. Класифікація задач цієї науки. Загальна задача лінійного програмування, деякі з методи її розв’язування. Економічна інтерпретація двоїстої задачі лінійного програмування.
курс лекций [59,9 K], добавлен 06.05.2010Аналіз найвідоміших методів розв’язування звичайних диференціальних рівнянь і їх систем, користуючись рекомендованою літературою. Розробка відповідної схеми алгоритму. Розв’язання системи звичайних диференціальних рівнянь в за допомогою MathCAD.
лабораторная работа [412,4 K], добавлен 21.10.2014