Е.М. ГРИЦЕНКО
ИНФОРМАТИКА
Учебное пособие
Красноярск
2004
Федеральное агентство по образованию
ГОУ ВПО “Сибирский государственный технологический университет”
Е.М. Гриценко
ИНФОРМАТИКА
Утверждено редакционно-издательским советом СибГТУ в качестве учебного пособия для выполнения лабораторных и практических работ, расчетно-графических и курсовых работ студентами специальностей 654600, 657900, 552800,350500 всех форм обучения
Красноярск
2004
Информатика: Учебное пособие для выполнения лабораторных и практических работ, расчетно-графических и курсовых работ студентами специальностей 654600, 657900, 552800,350500 , всех форм обучения/ Гриценко Е.М.- Краноярск: СибГТУ,2004.-46 с.
Рецензенты:
к. т. н., доцент Зингель Т.Г., методический совет СибГТУ
канд, физ.-мат. наук Замай С.С., ИВМ СО РАН
Предназначено для решения задач и выполнения разделов курсовых работ по системам счисления, построения и анализа логических схем ЭВМ, построения структуры данных иерархического, сетевого и реляционного типа, проведения анализа различных методов сортировок массивов. Предлагаются способы решения этих задач.
Пособие может быть использовано для изучения отдельных тем по предметам “Информатика”, “Офисные технологии”.
Е.М. Гриценко
(С)ГОУ ВПО “Сибирский государственный технологический университет”, 2004
Содержание
Содержание 3
Введение 5
1 Содержание пояснительной записки (пз) 6
2 Теоретические сведения 9
2.1 Системы счисления 9
2.1.1 Перевод чисел из системы счисления с основанием n в десятичную систему счисления 9
2.1.2 Перевод чисел из десятичной системы счисления в систему счисления с основанием n 10
2.1.3 Перевод дробных чисел из системы счисления с основанием n в десятичную систему счисления 10
2.1.4 Перевод дробных чисел из десятичной системы счисления в систему счисления с основанием n. 11
2.1.5 Перевод чисел из двоичной системы счисления в восьмеричную (шестнадцатеричную) систему счисления 12
2.1.6 Перевод чисел из восьмеричной (шестнадцатеричной) системы счисления в двоичную систему счисления 13
2.2 Двоичная арифметика. 13
2.1.8 Сложение и вычитание в системах счисления с основанием n 14
3 Логические основы 14
3.1 Схема И 15
3.2 Схема ИЛИ 15
3.3 Схема НЕ 16
3.4 Схема И—НЕ 16
3.5 Схема ИЛИ—НЕ 17
4 Структуры данных 17
4.1 Иерархическая модель данных. 17
4.2 Сетевая модель данных 19
4.3 Реляционная модель данных 20
5 Сортировка массивов 22
5.1 Сортировка вставкой 23
5.2 Сортировка обменом 23
5.3 Сортировки с помощью выделения 24
5.4 Сортировка подсчетом 24
5.5 Сортировка слиянием 24
5.6 Распределяющая сортировка 24
6 Пример выполнения заданий курсовой работы 24
6.1 Системы счисления 24
6.2 Логические основы 26
6.3 Структуры данных 28
6.4 Сортировка массивов 31
7 Задания на курсовую работу 32
7.1 Системы счисления 32
7.2 Логические элементы и логические схемы 33
7.3 Проверить тождественность логических функций X и Y 35
7.4 Структуры данных 36
7.5 Методы сортировок 38
Библиографический список 44
ПРИЛОЖЕНИЕ А 45
ПРИЛОЖЕНИЕ Б 47
Список ключевых слов 48
Введение
Материал подобран в соответствии с рабочей программой по курсу «Информатика» государственного образовательного стандарта высшего профессионального образования по специальностям 654600, 657900, 552800,350500. Целью данного курса является освоение студентом понятий системы счисления, логических элементов и схем ЭВМ, структуры данных, методов сортировок.
Данное издание представляет собой пособие для самостоятельного обучения следующих разделов курса информационных технологий:
-
системы счисления;
-
логические основы;
-
структуры данных;
-
методы сортировок массивов.
Данное учебное пособие состоит из 5 разделов.
Раздел первый – теоретические сведения, практические задания и задания на самостоятельную работу по системам счисления.
Раздел второй – теоретические сведения, практические задания и задания на самостоятельную работу по логическим основам и логическим схемам ЭВМ.
Раздел третий – теоретические сведения, практические задания и задания на самостоятельную работу по структурам данных.
Раздел четвертый – теоретические сведения, практические задания и задания на самостоятельную работу по методам сортировки массивов.
В пятом разделе содержатся необходимые материалы для курсового проектирования. Курсовая работа выполняется студентами специальности 220400 всех форм обучения. Студенты специальностей 350500, 220400, направлений 654600, 657900, 552800, 350500 выполняют расчетно-графическую работу, с использованием элементов заданий курсовой работы.
Практикумом предусматривается несколько этапов: знакомство с темой следующего задания, чтение материалов по данной теме, выполнение практического задания, затем домашняя подготовка к защите, защита лабораторной работы предусматривает ответ на теоретические и практические вопросы за отведенное время.
Учебное пособие предназначено для студентов специальностей 350500, 220400, направлений 654600, 657900, 552800, 350500 всех форм обучения при выполнении ими расчетно-графических работ, курсовых работ, домашних заданий, при подготовке к экзамену.