- •1.Представлення інформації в еом. Машинна арифметика. Системи обчислення.
- •2 Правила перекладу чисел із однієї системи обчислення в іншу
- •3. Передавання інформації у евм. Поняття кодування ,декодування, двоїчного алфавіту, кодових комбінацій, коду , довжини коду, біта,байта.
- •4. Структура пк. Технічні характеристики пк.
- •5. Поняття алгоритмізації , алгоритму ,форми представленя і властивості алгоритму.
- •6. Етапи рішення задач на еом з використанням інструментальних мов програмуванння.
- •7. Програмне забезпечення пк. Класифікація програмного забезпечення
- •Системне прикладне
- •8.Поняття лінійного обчислювального процессу.
- •9. Поняття циклічного обчислювального процесу.
- •10. Поняття розгалуженого обчислювального процесу.
- •11. Пристрої для роботи пк в мережах.
- •12. Алгоритм вкладених циклічних обчислювальних процесів
- •13. Елементи накопичення в алгоритмах обчислювальних процесів.
- •14. Проектування схем алгоритмів визначення найбільшого та найменшого значення функції
- •15 Алгоритм обробки одновимірних масивів
- •16. Алгоритм обробки двовимірних масивів
- •17. Операцшна система Windows. Функції операційної системи.
- •18 Основні групи прикладних програм. Прикладні системи.
- •19. Файлова система ос Windows .Папки.
- •20. Базові алгоритмічні конструкції
- •21. Поняття про моделювання, модель, типи моделей. Види моделювання.
- •22. Чисельні методи обчислення визначених інтегралів.????
- •23. Методи приблизного розв'язання нелінійних рівнянь.
- •24. Чисельні методи рішення диференціальних рівнянь.
- •25.Чисельні методи інтерполяції функції.
- •26. Методи обробки експериментальних даних.
- •27. Методи обробки статистичних даних
- •28. Методи, що використовуються при рішенні задач експлуатації залізничного транспорту.
- •29. Постановка транспортної задачі, як часної задачі лінійного програмування.
- •30. Принципи програмування. Структура програм.
12. Алгоритм вкладених циклічних обчислювальних процесів
Циклічним обчислювальним процесом з вкладеними циклами називається такий обчислювальний процес, чисельний алгоритм якого містить два і більше циклів реалізація яких здійснюється в залежності один від одного.
x= xпоч
і=1
j= 1 гніздо циклів
j ≤n
і≤m
x≤xкін
m,n – max значення i,j
Для вкладених структур характерне поняття зовнішній і внутрішній цикл, а також працює правило перший зайшов останній вийшов. Перевагою користуються змінні першого роду. Початкові умови задаються окремим
блоком в блок-схемі і окремим оператором в програмі.
Чисельний алгоритм
y = aіb+3.5c-√dk
b = 0.5-const
c = 10÷100 hc = 10 – var I р
aі – а0,а1,а2
dk – d6…d16 var II р
Тип обчислювального процесу – циклічний алгоритм з 3 вкладеними циклами.
Логічний зв'язок
Y
c=cпоч … … … с=скін
а0 … а2 а0 … а2
d6 .. .. d16 d6 .. .. d16 d6 .. .. d16 d6 .. .. d16
Блок-схема алгоритму
c=cпоч
i=0
k=6
y=aib+3.5c-k
+
-
+
-
+
-
13. Елементи накопичення в алгоритмах обчислювальних процесів.
До елементів накопичення вичислювальної техніки відносяться елементи накопичення
Елементи накопичення працюють як зі змінними I р, так і з індексованими величинами. Елементи також бувають прості та складні. Під знаком простого елемента міститься один параметр, а під знаком складного міститься декілька змінних параметрів.
y = - SUM -складний
b=bпоч÷ bкін hв
y
a1
SUM .. - простий
a6
y
bпоч .. .. b=bкін - складний
a1 a1
SUM .. SUM ..
a6 a6
Відмінність накопленої суми від накопленого множення:
1. у початкових умовах сума завжди обнуляється, а множення полагається рівним 1.
SUM = 0 і = 1
PRO=1X=Xпоч
2. При накопиченні суми елементів, які стоять під знаком суми сумуються. При накопиченні множення елементи перемножуються.
SUM = SUM
+ аі
PRO = PRO*x
14. Проектування схем алгоритмів визначення найбільшого та найменшого значення функції
Схема алгоритмів визначення найбільшого значення функції
Схема алгоритмів визначення найменшого значення функції
15 Алгоритм обробки одновимірних масивів
Схеми алгоритмів обчислення сум і добутків кінцевого числа елементів массиву являють собою циклічні алгоритми , в яких параметром циклу є порядковий номер елементу. Для одержання суми необхідно виділити визначену комірку пам'яті ПК (схема) ,дозволяє одержати суму 20 елементів массиву К(20).
i-порядковий номер елемента массиву.
У символі 5 накопичується сума Sпри послідовному перегляді массиву. Початковий стан суми S дорівнює нулю, що визначається символом 3.
Середне арифметичне значення SR кінцевого числа елементів массиву визначається за формулою
SR=S/K
Де S-Сума елементів
К-кількість елементів
Символ 6 обчислює значення SR після визначення суми 20 елементів массиву.
Сформувати вхідний массив з довільних чисел можна за допомогою генератора випадкових чисел RND ,який є практично у всіх алгоритмічних мовах .Для отримання таких чисел треба тільки вказати діапозон (а, в), в якому необхідно отримати числа, а також кількість таких чисел. Формула для отримання числа в заданному діапозоні має вигляд.
X=a+(b- a)*RND
У схеми формування одновимірних масивів необхідно вводити процедури изначення номера елемента ( індексу) массиву, який формується.Послідовним переглядом елементів массиву знаходяться елементи, що задовольняють умови пошуку.
S=0
S=S+K(i)
SR=S/20
+