Реферат: Теоретические основы информатики

Всероссийский заочныйфинансово-экономический

институт

Кафедраавтоматизированной обработки

экономической информации

Реферат

по дисциплине<<Информатика>>

на тему<<Теоретическиеосновы информатики>>

Краснодар — 2007

Введение

 

Структураданных (информации) Аспект типа данных, выражающий природу величин, которые являютсясоставными, т. е. отличными от атомарных Такие величины состоят из элементов(которые сами не обязательно являются атомами), и структура данных выражает,как из этих элементов может быть составлена некоторая величина или как составнуювеличину разделить на элементы. Таким образом, например, структура данных«дата» — это набор, содержащий член для каждого возможного календарного днясовместно с операциями для составления даты из ее элементов — года, месяца и числаи выбора желаемых элементов. Реализация структуры данных включает как выбор определеннойструктуры хранения, так и обеспечение набора процедур/функций,.которыереализуют соответствующие операции с использованием выбранной структурыхранения. Формально структура данных определяется как некоторая хорошообозначенная область в абстрактном типе данных, которым задается эта структура.Решение на ЭВМ задач реального мира включает определение некоторой идеальной структурыданных и ее последующее отображение на имеющиеся структуры данных [например,массивы (А. 137 array), записи (R.056 record), списки (L.081 list), очереди (Q.0I7 queue) и деревья (Т.163 tree)], в результате чегодостигается ее реализация. Отметим, что термин структура данных используется какдля обозначения самой структуры, так и данных, имеющих эту структуру.

/>/>/>1 Файловая структура

 

Мы знаем, чтои программы, и данные в компьютере хранятся на жестком диске в виде файлов.Современные жесткие диски имеют огромную емкость — на них могут быть записаныгигабайты (миллиарды байтов) информации. Зная, что одна буква (один символ)представляется одним байтом, нетрудно подсчитать, что на жестком диске, имеющемразмер всего лишь 1 Гбайт, может храниться текст] тысячи книг. Если авторы этихкниг создадут по отдельному файлу для каждой главы, то на жестком дискепонадобится разместить десятки тысяч файлов. Очевидно, что если не! навестипорядок в их хранении, то найти нужную информацию будет практически невозможно.Нужна какая-то организация, а у всякой организации есть структура.

Виды структурданных

Линейнаяструктура (вектор данных)

Структураданных описывает порядок их организации. В инфор- матике существует нескольковидов структур данных. Самая простая — линейная структура (ее еще называют векторной).В этом структуре данные записываются подряд. Если встречается термин векторданных, то можно сразу догадаться, что это некий список, 1 котором каждыйэлемент определяется по его номеру.

В классномжурнале все ученики записаны по алфавиту, в резуль- тате чего их можнопредставить в виде списка: Александров, Бородин, Воронин, Григорьев и т. д.Этот список и есть вектор данных

Обратиться ккаждому элементу списка можно по его номеру. Учитель может вызвать учащегося сномером 4. Этот номер однозначно определяет, что! отвечать у доски придетсяГригорьеву

Существуюттакже табличные структуры данных (их еще называют матричными). В такойструктуре каждый элемент определяется пересечением столбца и строки.

Тот жеклассный журнал можно представить как таблицу данных. В этой таблице можнооднозначно определить, отвечал ли ученик по данному предмету в конкретный деньи если отвечал, то какую оценку получил.

Иерархическаяструктура (дерево данных)

Третий типструктуры данных — иерархическая структура (такие структуры называют также деревьями).В иерархической структуре каждый элемент определяется путем, который к немуведет, начиная от вершины.

Средняя школа№1234

Начальныеклассы Основные классы Старшие классы

7-е классы            8-еклассы 9-е классы

7-А 7-Б 7-В

Александров БородинВоронин Григорьев

(1. с. 131)

Виерархической структуре ученик Григорьев определяется следующим образом: Григорьев,ученик 7а класса средней школы №1234, то есть для указания элемента данныхзадается весь путь, ведущий к этому элементу от «корня» дерева. В нашем примерев качестве «корня» использована школа, но можно было бы использовать и городили район. Даже если использовать в качестве корня Министерство образования,все равно можно проложить путь, который ведет от министра к конкретному ученику.

 

2 Каталоги диска и папки Windows95

 

Для храненияфайлов в большинстве операционных систем, в том числе и в системе Windows 95, принята иерархическаяструктура. IВ основе этой структуры лежит конкретный диск (гибкий, жесткий I или лазерный). Дискиобозначаются буквами А:, В:, С:, D: и т. д.

На дискахсоздаются каталоги. В системе Windows 95 каталогам I соответствуют папки. Можносказать, что каталоги жесткого диска 1 в системе Windows 95 являются папками, ноне наоборот. В опера-1 ционной системе есть специальные папки, которым несоответствуют каталоги диска. Папка — более широкое понятие.

Когда говорято структуре диска вне связи с операционной систе-1 мой Windows 95, то говорят, что дискразделен на каталоги (такой I термин принят в системе MS-DOS и некоторых другихоперационных системах). Когда говорят о структуре диска применительно к Windows 95, то говорят о том,что жесткий диск разделен на папки. 11

У каждойпапки есть имя. Самая верхняя папка называется «кор невой». Ее имя совпадает сименем диска.

Для диска А:имя корневой папки А:\.

Для диска С:имя корневой папки С:\ и т. д.

В папкахмогут храниться другие папки (вложенные) и файлы.Я Адрес конкретного файлаопределяется путем поиска данного файла, Щ начиная от корневой папки. Например,файл документа с именем 1 Письмо 133 может иметь такой адрес:

С:\Моитруды\Переписка\Письмо 133

Файловуюструктуру компьютера можно увидеть собственными I глазами. Для этого естьспециальная программа, которая называется проводник. Ее можно запустить многимиразными способами, II например с помощью Главного меню: Пуск ► Программы ►Провод- II ник. Окно программы Проводник имеет две панели (левую и правую). II На левой панели в виде«дерева» показана иерархическая структура I папок, файлов и дисков.На правой панели показано содержимое I открытой папки. В любой момент времени толькоодна папка может 1 быть открытой. Одна какая-то папка открыта всегда.

/>/>/>3 Имена папок и файлов

Имена файловв MS-DOS. До появления Windows 95 имена каталогов ифайлов должны были подчиняться строгим требованиям операционной системы MS-DOS. Эти требования условноназвали системой 8.3.

Система означает, что основнаячасть имени файла или каталога не должна содержать более восьми символов. Крометого, разрешается использовать дополнительно еще три символа после точки,например: mycomp.txt. Эти дополнительные символы называются расширением имени илипросто расширением. Имя файла обычно задает тот человек, который этот файлсоздает. Расширение имени тоже можно задать самостоятельно, но обычно этого неделают и используют стандартные устоявшиеся расширения. Тогда компьютер порасширению имени может «догадаться», к какому типу относится файл, какой видинформации в нем содержится, в каком формате она записана и какой программойнадо этот файл обрабатывать.; Так, например, все файлы программ могут иметьрасширение имени либо.ЕХЕ, либо.СОМ. Каталоги, как и файлы, тоже могутиметь;. расширение имени, но его используют редко.

/>В системе MS-DOS не различаются строчныеи прописные буквы! в названиях файлов и каталогов. Имена файлов Mycomp.txt,) MYCOMP.TXT и mycomp.txt — тождественны.Использование символов, отличных от букв и цифр, не рекомендуется, хотя неофициальнонекоторые символы, например такие, как восклицательным знак, знак минус исимвол подчеркивания, используются достаточно широко.

Несмотря нато что последние версии MS-DOS имеют русские аналоги и можно использоватьрусские символы в именах файлов, делать этого не следует, потому что припереносе этих файлов на другие компьютеры работа с ними может оказаться невозможной.

Имена файлови папок в Windows

1.Использование имен файлов в MS-DOS всегда отличалось неудобством, связанным с тем, что, применяя не более восьми ■ букв, труднодавать файлам осмысленные имена.

2.Система Windows 95 значительно расширила свободу пользователей.Она позволяет давать файлам «длинные» имена, в которые могут входить до 255символов.

3. Система Windows допускает использованиенескольких точек в имени файла. Расширение имени определяется по символам,следующим за последней точкой в имени файла.

4. При задании имени файлаили папки можно использовать любые символы, имеющиеся на клавиатуре компьютера,кроме некоторых «специальных» символов, использующихся в особых случаях.

5.В «длинном»имени файла разрешается использовать пробелы, но поступать так нерекомендуется, поскольку некоторые программы при этом могут работать не совсемтак, как ожидается. Целесообразно заменить пробелы каким-либо другим символом,например символом подчеркивания.1

/> 

4 Связь между коротким идлинным именем файла

 

Введение в Windows 95 длинных имен файловстало революционным шагом. Он мог бы привести к тому, что документы ипрограммы, созданные на компьютерах с этой системой, нельзя было бы прочитатьна компьютерах, работающих в более ранних операционных системах. Однакосоздатели Windows 95 учли это обстоятельство и так разработали файловую структуру,что эта проблема не возникает.

Запись именифайла в MS-DOS

В системе MS-DOS каждый каталог разбит на32-байтные элементы в которых записывается имя файла, его расширение, датасоздания и другая специальная информация, позволяющая найти на диске секторы, вкоторых хранится информация данного файла Имя каждого файла занимает один32-байтный элемент.

Запись именифайла в Windows 95

В моментзаписи файла на диск система Windows 95 прежде всего проверяет имя файла. Если она«видит», что в этом имени не боле восьми символов и при этом в нем нетпробелов, то система «пони мает», что перед ней обычное короткое имя файла, иотводит дл него один 32-байтный элемент.

Если системаобнаруживает, что в имени файла более восьми символов или в нем использованыпробелы, то она воспринимает это< имя как длинное и отводит для него два иболее элементов. В первом элементе записываются первые восемь символов имени,расширение имени, дата создания файла и прочее. Остальная часть информациизаписывается в дополнительных элементах, которых может быть до 20. Такимобразом, длинное имя файла может занимать о 2 до 21 элементов.

Когдаподобный файл попадает на компьютер, работающий в сие теме MS-DOS или в какой-либо другойсистеме, не поддерживаю щей длинные имена файлов, файл распознается по первомуэлементу, то есть по первым символам имени. Все прочие символы имени файлаигнорируются, но работать с таким фаю можно.

Особенности«корневой» папки

На каждомдиске есть одна самая верхняя папка — корневая. Если мы записываем файл на диски при этом не указываем, в какую папку он отправляется, то файл записывается вкорневую папку, то есть на самый верхний уровень файловой системы диска.

Однако укорневой папки есть особенности, которые надо учитывать. Она не может«растягиваться». Для жестких дисков у нее фиксированный размер для записи именфайлов — 512 элементов. 11етрудно понять, что в корневой папке не можетхраниться более 512 файлов с короткими именами. До появления Windows 95 этого былодостаточно, поскольку никому не приходило в голову хранить столь много файлов водной папке — в них легко запутаться. Но с появлением длинных имен файлов,занимающих до 21 элемента, количество файлов, которые можно хранить в корневойпапке, значительно сократилось. Возможна ситуация, когда 30 файлов с оченьдлинными именами израсходуют все место, отведенное для записи имен файлов.

В результатеможет возникать ситуация, когда на диске достаточно свободного места для записиинформации, но она не может быть записана, поскольку в области, отведенной длязаписи имен файлов, места нет.

Библиографический список.

 

1.Общая информатика С.В. Симонович, Г.А. Евсеев,А.Г Алексеев.<Астпресс книга>М-2006.

2.ТОЛКОВЫЙ СЛОВАРЬ по вычислительным системам В.Иллингуорта Э.Л Глейзера И.К. Пайла <Машиностроение> М-1990

3 ОСНОВЫ ИНФОРМАТИКИ Учебное пособие дляпоступающих в экономические вузы на специальность <<ПРИКЛАДНАЯИНФОРМАТИКА>> В.П. Романов, К.И. Курбаков, Т.Л. Партыка, И.И. Попов. <ЭКЗАМЕН>М-2003.

Ссылка 1 Общая информатика С.В. Симонович, Г.А.Евсеев, А.Г Алексеев. <Аст- пресс книга >М-2006.

Приложения

 

Фонд в которомпроизводится отчисление

Ставка, %

ТФОМС 2,00 Федерыльный бюджет 20,00 ФСС 3,20 ФФОМС 0,80 ИТОГО 26,00

 

ФИО сотрудника Начислено за месяц, руб. Федеральный бюджет, руб. ФСС.руб ФФОМС, руб ТФОМС, руб. Итого.руб Иванов И.И 15600,00 936 499,2 124,8 312 17472,00 Сидоров А.А 12300,00 2460 98,4 3198 246 18302,40 Матвеев К.К 9560,00 1912,00 305,92 76,48 191,2 35774,40 Сорокин М.М 4620,00 92400 147,84 3696 92,4 97297,20 Петров С, С 7280,00 1456 232,96 58,24 1456 10483,20

/>Ошибка! Ошибка связи.