Теоретичні основи інформатики 2

[ виправити ] текст може містити помилки, будь ласка перевіряйте перш ніж використовувати.

скачати

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

інститут

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

економічної інформації

Реферат

з дисципліни <<Інформатика>>

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

Краснодар - 2007

Введення

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

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

Ми знаємо, що і програми, і дані в комп'ютері зберігаються на жорсткому диску у вигляді файлів. Сучасні жорсткі диски мають величезну ємність - на них можуть бути записані гігабайти (мільярди байтів) інформації. Знаючи, що одна буква (один символ) представляється одним байтом, неважко підрахувати, що на жорсткому диску, що має розмір всього лише 1 Гбайт, може зберігатися текст] тисячі книг. Якщо автори цих книжок створять за окремого файлу для кожної глави, то на жорсткому диску знадобиться розмістити десятки тисяч файлів. Очевидно, що якщо не! навести порядок у їх зберіганні, то знайти потрібну інформацію буде практично неможливо. Потрібна якась організація, а у всякої організації є структура.

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

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

Структура даних описує порядок їх організації. У інфор-матики існує кілька видів структур даних. Найпростіша - лінійна структура (її ще називають векторної). У цьому структурі дані записуються підряд. Якщо зустрічається термін вектор даних, то можна відразу здогадатися, що це якийсь список, 1 якому кожен елемент визначається за його номером.

У класному журналі всі учні записані за алфавітом, в резуль-таті чого їх можна представити у вигляді списку: Александров, Бородін, Воронін, Григор'єв і т. д. Цей список, і є вектор даних

Звернутися до кожного елементу списку можна за його номером. Учитель може викликати учня під номером 4. Цей номер однозначно визначає, що! відповідати біля дошки доведеться Григор'єву

Існують також табличні структури даних (їх ще називають матричними). У такій структурі кожен елемент визначається перетином стовпця і рядка.

Той же класний журнал можна представити як таблицю даних. У цій таблиці можна однозначно визначити, відповідав чи учень з даного предмета у конкретний день і якщо відповідав, то яку оцінку отримав.

Ієрархічна структура (дерево даних)

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

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

Початкові класи Основні класи Старші класи


7-х класів 8-х класів 9-і класи

7-А 7-Б 7-В

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

(1. С. 131)

В ієрархічній структурі учень Григор'єв визначається наступним чином: Григор'єв, учень 7а класу середньої школи № 1234, тобто для вказівки елемента даних задається весь шлях, що веде до цього елемента від «кореня» дерева. У нашому прикладі як «кореня» використана школа, але можна було б використовувати і місто або район. Навіть якщо використовувати в якості кореня Міністерство освіти, все одно можна прокласти шлях, що веде від міністра до конкретного учня.

2 Каталоги диска і папки Windows 95

Для зберігання файлів в більшості операційних систем, в тому числі і в системі 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 символів.

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

  2. При завданні імені файлу або папки можна використовувати будь-які символи, що є на клавіатурі комп'ютера, крім деяких «спеціальних» символів, що використовуються в особливих випадках.

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


Помилка! Помилка зв'язку.


Додати в блог або на сайт

Цей текст може містити помилки.

Програмування, комп'ютери, інформатика і кібернетика | Реферат
44кб. | скачати


Схожі роботи:
Теоретичні основи інформатики
Теоретичні основи інформатики та компютерної техніки
Теоретичні основи інформатики та комп ютерної техніки
Основи інформатики 2
Основи інформатики 4
Основи інформатики 3
Основи інформатики 2
Основи правової інформатики
Основи інформатики 2 лютого
© Усі права захищені
написати до нас