- •Національний університет “Львівська політехніка” Інститут підприємництва та перспективних технологій
- •Короткі теоретичні відомості
- •1.1. Десяткова система числення
- •1.2. Двійкова система числення
- •1.3. Вісімкова та шістнадцяткова системи числення
- •Алгоритми переведення чисел з однієї позиційної системи числення в іншу
- •Постановка завдання
- •4. Висновки
- •5. Контрольні запитання
- •Лабораторні роботи №2-3. Тема: "Знайомство з с. Виконання програми простої структури"
- •1. Короткі теоретичні відомості
- •1.1. Структура програми
- •1.2. Константи й змінні
- •1.3. Операції
- •1.4. Вирази
- •2. Постановка завдання
- •3. Варіанти
- •4. Методичні вказівки
- •6. Висновки
- •7. Контрольні запитання
- •Лабораторні роботи №4-5. Тема: "Використання основних операторів мови с"
- •Короткі теоретичні відомості
- •Складені оператори
- •Оператори вибору
- •Оператори циклів
- •Оператори переходу
- •2. Постановка завдання
- •3. Варіанти
- •5. Методичні вказівки
- •6. Висновки
- •7. Контрольні запитання
- •Лабораторна робота №6. Тема: "Обчислення функцій з використанням їхнього розкладу в степеневий ряд"
- •1. Короткі теоретичні відомості
- •2. Постановка завдання
- •3. Варіанти
- •4. Методичні вказівки
- •5. Отримані результати. Лабораторні роботи № 7.
- •Короткі теоретичні відомості
- •1.1. Функції
- •1.2 Бібліотека математичних функцій.
- •2. Постановка завдання
- •Лабораторна робота № 8. Тема: "Робота з одновимірними масивами"
- •Короткі теоретичні відомості
- •1.2. Ініціалізація масиву
- •1.3. Вказівники
- •1.4. Вказівники й масиви
- •2. Варіанти завдань
- •3. Методичні вказівки
- •Короткі теоретичні відомості
- •1.2. Масиви й рядки як параметри функцій
- •2. Постановка завдання
- •3. Варіанти
- •4. Методичні вказівки
- •Висновки
- •6. Контрольні запитання
- •4) Як здійснюється передача багатовимірних масивів у функцію? Лабораторні роботи №11-12. Тема: "Символьна інформація"
- •1. Короткі теоретичні відомості
- •2. Постановка завдання
- •3. Варіанти
- •Тема: " Використання бібліотечних функцій для обробки символьної інформації."
- •Короткі теоретичні відомості
- •2. Варіанти індивідуальних завдань
- •Методичні вказівки
- •Контрольні запитання
- •Лабораторна робота № 15 Тема: "Динамічні масиви"
- •Короткі теоретичні відомості
- •Формування динамічних масивів з використанням бібліотечних функцій
- •Формування динамічних масивів з використанням операцій new й delete
- •2. Постановка завдання
- •3. Порядок виконання роботи
- •4. Варіанти завдань
- •Лабораторна робота № 16. Тема: "Інформаційні динамічні структури"
- •Короткі теоретичні відомості
- •2. Постановка завдання
- •Порядок виконання роботи
- •4. Варіанти завдань
- •Список літератури
Національний університет “Львівська політехніка” Інститут підприємництва та перспективних технологій
Кафедра інформаційних систем і технологій
Методичні вказівки до лабораторних робіт
з навчальної дисципліни “Алгоритмізація та програмування ”
для студентів спеціальності 5.05010101 “Обслуговування
програмних систем і комплексів”
(освітньо-кваліфікаційний рівень –молодший спеціаліст)
Львів 2012
Лабораторна робота №1.
Тема: " Алгоритми переведення з однієї позиційної системи числення в іншу "
Мета: Знайомство з позиційними системами числення, вивчення різних алгоритмів переведення з однієї позиційної системи в іншу, виконання прикладів.
Короткі теоретичні відомості
Системою числення називається сукупність прийомів та правил найменування й позначення чисел. Для позиційних систем числення характерні наочність зображення чисел і відносна простота виконання операцій. Система числення називається позиційною, якщо під час запису числа одна і таж цифра має різне значення, яке визначається місцем (позицією), на якому вона знаходиться.
1.1. Десяткова система числення
Звичайною для нас і загальноприйнятою є позиційна десяткова система числення. В ній значення кожної цифри залежить від місця в послідовності цифр у записі числа. Основою цієї системи є число десять. Основою системи числення називається число, яке означає, у скільки разів одиниця наступного розрядку більше за одиницю попереднього.
Загальновживана форма запису числа є насправді не що інше, як скорочена форма запису розкладу за степенями основи системи числення, наприклад
123456 = 1*105+2*104+3*103+4*102+5*101+6.
Тут 10 є основою системи числення, а показник степеня - це номер позиції цифри в записі числа (нумерація ведеться зліва на право, починаючи з нуля). Арифметичні операції у цій системі виконують за правилами, запропонованими ще в середньовіччі. Наприклад, додаючи два багатозначних числа, застосовуємо правило додавання стовпчиком. При цьому все зводиться до додавання однозначних чисел, для яких необхідним є знання таблиці додавання.
Дробова частина десяткового числа формується за таким самим принципом, тільки позиція цифри в дробовій частині відраховується від коми зліва направо починаючи з 1 і береться зі знаком "-".
Наприклад: 0.125 = 0*100 + 1*10-1 + 2*10-2 + 5*10-3
1.2. Двійкова система числення
Для комп'ютера більш типовою є двійкова система (за основою 2), яка має для комп’ютера суттєву перевагу – її алфавіт має всього два символи. Тобто, для фіксації її символів достатньо мати деякий пристрій, що може мати два суттєво різних і стійких стани.
Будь-яке число у двійковій системі числення записується у вигляді певної послідовності нулів та одиниць. Додавання однорозрядних двійкових чисел здійснюється за такими правилами:0+0 = 0; 0+1 = 1+0 =1; 1+1 = 10 (одиниця переноситься в старший розряд). З урахуванням цих правил арифметичні операції над двійковими числами (додавання, віднімання, множення, ділення) здійснюються аналогічно до звичних десяткових операцій.
У програмуванні вагоме місце займають вісімкова й шістнадцяткова системи числення, які використовуються для скороченого запису двійкових кодів.