Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Розробка навчальної програми, що підтримує вивчення теми "Структури даних"

Реферат Розробка навчальної програми, що підтримує вивчення теми "Структури даних"





pacing=0 cellpadding=0>

X

Y

X AND Y


X

Y

X OR Y

1

1

1


1

1

1

1

0

0


1

0

1

0

1

0


0

1

1

0

0

0


0

0

0

В 

X

NOT X

1

0

0

1

В 

Приклади побудови складних логічних виразів

1. визначити, чи належить точка з координатою х відрізку [a, b].

Ця умова записується подвійним нерівністю a

На паскале - (x> a) and (X 2. чи пройде цеглина з ребрами x, y, z в отвір a, b?

(a> x) and (b> y) or

(a> y) and (b> x) or

(a> x) and (b> z) or

(a> z) and (b> x) or

(a> y) and (b> z) or

(a> z) and (b> y)

3. визначити приналежність точки до трикутника ABC.

A (-1,0); B (0,2); C (1,0). p> 4. умова існування трикутника зі сторонами a, b, c.


1.2.4. Масиви

У цьому параграфі дається визначення масиву, пояснюється область застосування цієї структури, синтаксис паскаля для роботи з масивом.

Розглянуто також основні дії над одновимірними масивами: обчислення суми елементів масиву, знаходження найбільшого елемента масиву, сортування масиву, пошук елемента в масиві.

Визначення масиву

При вирішенні завдань дані об'єднуються в різні структури, найбільш проста з них: масив - іменований набір з фіксованою кількістю однотипних даних. У масиви об'єднуються результати експериментів, списки прізвищ співробітників, різні складні структури даних. У масиві можуть бути однакові дані, тому елементи масиву розрізняються по своїх порядкових номерів. Якщо кожен елемент масиву має один порядковий номер , такий масив - одновимірний , якщо два - це таблиця з рядків і стовпців. Для таблиць перший номер елемента показує рядок, другий - стовпець, на перетині яких знаходиться елемент. Всі рядки таблиці мають однакову довжину.

При вирішенні завдань з використанням масиву необхідно слідувати алгоритмом :

1. визначити, які числа дано, цілі або речові

2. назвати весь масив одним ім'ям

3. описати масив у розділі опису змінних, відвівши тим самим місце в пам'яті комп'ютера під масив.

4. ввести дані в пам'ять.

Опис масивів у Pascal

Приклад опису масиву

const n = 10;

Var a: array [1 .. n] of real;

При цьому коментується кожне слово в цьому записі. При зустрічі опису масиву, транслятор відводить для нього стільки послідовних осередків, скільки вказано в квадратних дужках, і такого формату, який тип масиву.

Опис з прикладу означає, що для масиву а відведено 10 осередків по 6 байт кожна. Імена осередків: в Паскалі будуть записані: a [1], a [2], ..., a [10]. p> Введення і виведення даних масиву здійснюється через цикл, наприклад:

For i: = 1 to n do read (a [i]);


Базові завдання на масиви

1. обчислення суми елементів масиву

Обчислення нічим не відрізняється від підсумовування значень простих змінних.

Етапи рішення:

- введення даних;

- обчислення суми;

- друк результатів;

...

{1} For i: = 1 to n do read (a [i]);

{2} S: = 0; For i: = 1 to n do s: = s + a [i];

{3} Writeln (s);


Приклад рішення представлений у таблиці:

Вихідні дані: 3, -2, 9, 7, -1, 6, 1

i

1

2

3

4

5


Назад | сторінка 5 з 10 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка програми обробки масиву даних з побудовою діаграми (предметна обла ...
  • Реферат на тему: Обробка одновимірних масивів. Виділення мінімального і максимального елеме ...
  • Реферат на тему: Поняття і елементи масиву
  • Реферат на тему: Аналіз методів сортування одновимірного масиву
  • Реферат на тему: Проектування програми з аналізу масиву