Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Стандартная библиотека на С++: алгоритм

Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки

РЕСПУБЛИКА КАЗАХСТАН УНИВЕРСИТЕТ &quo ;ТУРАН&quo ; Кафедра &quo ;Информационных технологии&quo ; Тема реферата: &quo ;Стандартная библиотека на С : Алгоритм&quo ; Выполнил: Айнакулов Д.А. 3-курс. &quo ;ИС&quo ;9 гр. Проверила: Зиятбекова Г.З. Алматы – 2008 г. Содержание Введение Стандартная библиотека Структура библиотеки Алгоритмы Заключение Список использованной литературы Введение Языки программирования С является универсальными языками программирования высокого уровня, позволяющим создавать различного вида программы прикладного или системного характера. C еще является одним из наиболее широко применяемых языков программирования, индустриальным стандартом для создания приложений всевозможного рода. Кроме того, это очень рациональный язык, позволяющий использовать ресурсы более эффективно, чем Pascal , Visual Basic или Delphi . Также его неоспоримым достоинством является наличие быстрого компилятора (фирма Microsof ). Язык C является базовым для программирования на Visual C . Он используется для программирования в операционных системах и U ix/Li ux, и Wi dows. Основная задача курса С заключается в том, чтобы показать слушателям, что язык программирования С - это полноценный, продвинутый и комплексный язык, предназначенный для создания сложных программ, таких как &quo ;Бухгалтерия 1С:&quo ;, &quo ;Wi dows 2000&quo ; и клиент - серверовских приложений. Стандартная библиотека Стандартная библиотека Си включает стандартную библиотеку Си с небольшими изменениями, которые делают её более подходящей для языка Си . Другая большая часть библиотеки Си основана на Стандартной Библиотеке Шаблонов.Стандартная библиотека шаблонов S L. Она предоставляет такие важные инструменты, как контейнеры (например, векторы и списки) и итераторы (обобщённые указатели), предоставляющие доступ к этим контейнерам как к массивам. Кроме того, S L позволяет сходным образом работать и с другими типами контейнеров, например, ассоциативными списками, стеками, очередями. Используя шаблоны, можно писать обобщённые алгоритмы, способные работать с любыми контейнерами или последовательностями, определяемыми итераторами. Так же, как и в Си, возможности библиотек активизируются использованием директивы #i clude для включения стандартных файлов. Всего в стандарте Си определено 50 таких файлов. S L до включения в стандарт Си была сторонней разработкой, в начале — фирмы Hewle -Packard HP, а затем SGI. Стандарт языка не называет её &quo ;S L&quo ;, так как эта библиотека стала неотъемлемой частью языка, однако многие люди до сих пор используют это название, чтобы отличать её от остальной части стандартной библиотеки (потоки ввода/вывода Ios ream, подраздел Си и др.). Проект под названием S Lpor , основанный на SGI S L, осуществляет постоянное обновление S L, IОs ream и строковых классов. Некоторые другие проекты также занимаются разработкой частных применений стандартной библиотеки для различных конструкторских задач. Каждый производитель компиляторов Си обязательно поставляет какую-либо реализацию этой библиотеки, так как она является очень важной частью стандарта и широко используется.

''Стандартная библиотека''языка программирования — набор функций и процедур, доступных для вызова из любой программы, написанной на этом языке и присутствующей во всех реализациях языка. В некоторых случаях стандартная библиотека описывается в стандарте языка Py ho ,Perl, Java, в некоторых — отдельными стандартами Си или определяется исходя из практического наличия функций в реализациях языка Basic,Pascal. В зависимости от возможностей языка, стандартная библиотека может содержать: процедура процедуры и функция (программирование) функции макросы глобальная переменная глобальные переменные класс программирование классы Обобщённое программирование шаблоны Обычно стандартная библиотека содержит основные алгоритмы и структуры данных, необходимые для: работы с динамически распределяемая память динамической памятью файловыми операциями ввода-вывода операциями ввода-вывода данных на терминал конвертацией данных между типами функции для работы со строками математические операции функции для работы с сетью функции для обеспечения обработки исключений и ошибок в программе функции для поддержки поток (информатика)многопоточности Существуют два подхода для определения круга задач, которые должна выполнять стандартная библиотека языка программирования. ''Первый'': стандартная библиотека должна содержать в себе только те процедуры и функции, которые используются практически всеми и обладают максимальной универсальностью. В частности, этой позиции придерживался Бьярне Строуструп (автор языка C ) &l ;ref&g ; Bjar e S rous rup. he C Programmi g La guage. 3rd Ed. Addiso -Wesley, 1997&l ;/ref&g ; ''Второй'': стандартная библиотека должна содержать в себе максимально-возможное количество типичных алгоритмов, обеспечивать простую работу с большинством (в идеале, со всеми) объектами, с которыми может взаимодействовать программа. Одним из примеров реализации этого принципа является язык Py ho , девиз которого &quo ;Ba eries i cluded&quo ; (батарейки в комплекте) &l ;ref&g ;Guido va Rossum. Py ho u orial&l ;/ref&g ;. Структура библиотеки В библиотеке выделяют пять основных компонентов: 1. Контейнер (co ai er) - хранение набора объектов в памяти. 2. Итератор (i era or) - обеспечение средств доступа к содержимому контейнера. 3. Алгоритм (algori hm) - определение вычислительной процедуры. 4. Адаптер (adap or) - адаптация компонентов для обеспечения различного интерфейса. 5. Функциональный объект (fu c or) - сокрытие функции в объекте для использования другими компонентами. Разделение позволяет уменьшить количество компонентов. Например, вместо написания отдельной функции поиска элемента для каждого типа контейнера обеспечивается единственная версия, которая работает с каждым из них, пока соблюдаются основные требования. Алгоритмы В библиотеке S L существует группа функций, выполняющих некоторые стандартные действия, например поиск, преобразование, сортировку, копирование и т. д. Они называются алгоритмами. Параметрами для алгоритмов, как правило, служат итераторы. Алгоритму нет никакого дела до типа переданного ему итератора. Главное, чтобы последний подпадал под определенную категорию.

К примеру, если параметром алгоритма должен быть однонаправленный итератор, то подставляемый итератор должен быть либо однонаправленным, либо двунаправленным, или же итератором произвольного доступа.Примером алгоритма может служить equal. Он сравнивает две цепочки данных, адресуемых входными итераторами, и описан следующим образом: empla e &l ;class I pu I era or1, class I pu I era or2&g ; bool equal(I pu I era or1 firs 1, I pu I era or1 las 1, I pu I era or2 firs 2); Первый параметр - входной итератор, указывающий на первую цепочку сравниваемых данных. Второй адресует индикатор конца диапазона данных. Третий параметр - вторая цепочка сравниваемых данных. А вот фрагмент сравнения двух векторов (массивов) v1 и v2: bool isEqual = equal(v1.begi (), v1.e d(), v2.begi ()); Здесь использованы стандартные методы векторов: begi () возвращает итератор, настроенный на начало цепочки данных, а e d() возвращает индикатор выхода за диапазон. Если все элементы векторов попарно равны друг другу, то equal вернет значение &quo ;истина&quo ; ( rue).Отметим, что все алгоритмы можно разделить на две основных категории: те, которые изменяют данные, и те, которые их не изменяют. Заключение Замечание по названию С : - знак операции инкремента в С, если этa операция применяется к переменной (обычно к индексу массива или указателю) значение переменной увеличивается так, чтобы указывать на следующий элемент. Название С было предложен Риком Маскитти (Rici Masci i). С в дальнейшем следует рассматривать как уточняющее название, употребляемое либо по формальному поводу, либо во избежании двусмысленности. Среди посвященных С именуется С, а язык С, описанный в, &quo ;старым С&quo ;. Более короткое обозначение С является синтаксической ошибкой. Оно также использовалось как название одного, не относящегося к теме статьи, языка. Ценители семантики С найдут, что С менее выразительном чем С, однако последнее не является приемлемым названием. Язык не назван D, так как является расширением С, а не попыткой решить некие проблемы изначально присущие базовой структуре языкa С. Название С отражает эволюционный характер изменений относительно старого С. Еще одну интерпретацию названия С . Эволюционизируя из языка С, C прошел через несколько промежуточных этапов известных под общим названием &quo ;С с классами&quo ;. Основным намерением являлось создание возможностей абстракции при проектировании больших систем и в то же время полезных в областях, где очень важны лаконичность С и его способность выражать низкоуровневые детали. В связи с этим было специально предусмотрено чтобы использование классов С, предоставляющих общий и гибкий механизм структурирования не приводило в сравнении со старым С к издержкам ни по памяти ни по времени исполнения. Зa исключением таких деталей как введение новых ключевых слов, С является надмножеством языка С. &quo ;Реализация и совместимость&quo ;. Язык полностью реализован и используется. Список использованной литературы Страуструп Б. Язык программирования C , спец. изд. Пер. с англ. — М.: &quo ;Издательство БИНОМ&quo ;; СПб.: Невский Диалект, 2001.

Прочитав эту книгу, вы будете лучше программировать в STL. Программирование станет более продуктивным и интересным занятием. Работать с STL интересно, но эффективная работа с библиотекой занятие чрезвычайно захватывающее, от которого просто невозможно оторваться. Даже при беглом взгляде на STL становится ясно, что это замечательная библиотека, но ее достоинства гораздо шире и глубже, чем можно себе представить. Я занимаюсь программированием около 30 лет, но я еще никогда не встречал ничего похожего на STL. Определение, использование и расширение STL У STL не существует официального определения, и разные авторы вкладывают в этот термин разный смысл. В этой книге термин «STL» относится к компонентам стандартной библиотеки C++, работающим с итераторами. К этой категории относятся стандартные контейнеры (включая string), части библиотеки потоков ввода-вывода, объекты функций и алгоритмы. В нее не входят адаптеры стандартных контейнеров (stack, queue и priorityqueue), контейнеры bitset и valarray, не поддерживающие итераторы, а также массивы

1. Генетические алгоритмы

2. Генетический алгоритм

3. Алгоритм удаления циклов в графе вертикальных ограничений задачи трассировки многослойного канала

4. Генетические алгоритмы

5. Разработка методов исследования характеристик генетического алгоритма распределе-ния цепей по слоям в МСМ

6. Непрерывные генетические алгоритмы
7. Реализация генетических алгоритмов нейрокомпьютерами
8. Генетический алгоритм

9. Алгоритмы на графах. Кратчайшие расстояния на графах

10. Алгоритмы сортировки, поиска длиннейшего пути во взвешенном графе и поиска покрытия, близкого к кратчайшему

11. Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму

12. Динамическое программирование, алгоритмы на графах

13. Структура и алгоритмы работы спутниковых радионавигационных систем

14. Алгоритмы экономической (кадастровой) оценки городских земель и территориально-экономического зонирования

15. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры

16. Информационные потоки в ЭВМ. Алгоритм работы процессора

Кружка фарфоровая "Olympia", 300 мл.
Кружка фарфоровая "Olympia", украшенная золотой обводкой, станет достойным дополнением к вашей коллекции посуды для чаепития. Объём: 300 мл.
304 руб
Раздел: Кружки
Самоклеящиеся этикетки, A4, 105x57 мм, 10 этикеток на листе, 100 листов.
Формат: А4. Размер: 105x57 мм. В комплекте: 100 листов (на 1 листе 10 этикеток).
500 руб
Раздел: Бейджи, держатели, этикетки
Простыня на резинке "Мокко", 160x200 см.
Трикотажная простыня "Tete-a-Tete" изготовлена из 100% хлопка высокого качества. Натуральный, экологически чистый материал
741 руб
Раздел: Простыни, пододеяльники

17. Алгоритмы сортировки

18. Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

19. Циклические алгоритмы

20. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

21. Разработка системы задач (алгоритмы-программы) по дискретной математике

22. Применение метода частотных диаграмм к исследованиям устойчивости систем с логическими алгоритмами управления
23. Алгоритм компактного хранения и решения СЛАУ высокого порядка
24. Алгоритмы и протоколы маршрутизации

25. Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа

26. Разработка средств оценки эффективности алгоритмов поиска и обнаружения целей прицельных радиоэлектронных комплексов

27. Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры

28. Сравнительный анализ нейросетевых реализаций алгоритмов распознавания образов

29. Нормальные Алгоритмы Маркова. Построение алгоритмов из алгоритмов.

30. Структуры данных и алгоритмы

31. Алгоритм компактного хранения и решения СЛАУ высокого порядка

32. Нечетко-логические модели и алгоритмы

Сумка-чехол транспортная для коляски-трость.
Сумка-чехол понадобится Вам, когда Вы отправитесь в поездку, полностью сохранит чистоту в автомобиле и обеспечит защиту одежды от
492 руб
Раздел: Дождевики, чехлы для колясок
Статуэтка "Мальчик на лошадке", 10 см.
Материал: фарфор. Регулярно удалять пыль или мыть тёплой водой. Товар не подлежит обязательной сертификации.
436 руб
Раздел: Миниатюры
Точилка "Eagle", синяя.
Работает от батареек 4 батарейки размера АА. Безопасна в использовании. Подходит для карандашей до 8 мм в диаметре. Стальное лезвие. В
325 руб
Раздел: Точилки

33. Единый алгоритм эволюции вселенной

34. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

35. Некоторые алгоритмы реализации UPSCALING

36. Декларация или алгоритм новой школы

37. Современные алгоритмы антибактериальной терапии сепсиса

38. Алгоритм расчета стоимости оказания медицинской и фармацевтической помощи пациентам с хронической алкогольной интоксикацией
39. Единый алгоритм успешных продаж
40. Алгоритм выживания для науки

41. Алгоритмы инопланетной геометрии

42. Алгоритм возникновения и развития международных конфликтов и возможные пути их решения

43. Алгоритм определения перечня специальных квалификационных характеристик (компетентностей)

44. Алгоритмы трассировки

45. Составление алгоритма расчета расхода сырья верхних трикотажных изделий

46. Образ государства как алгоритм политического поведения

47. Типовой алгоритм составления бюджета

48. СППР фінансового аналізу на базі алгоритмів нечіткої логіки

Антискользящий резиновый коврик для ванны "Roxy-kids", 35x76 см, белый.
Резиновый коврик с отверстиями ROXY-KIDS создан специально для детей и призван обеспечить комфортное и безопасное купание в ванне. Мягкие
529 руб
Раздел: Горки, приспособления для купания
Настольная игра "Собери урожай".
Игра на развитие познавательных способностей, зрительно-моторной координации движений. Познакомит с ролевой игрой и укрепит социальное
631 руб
Раздел: Классические игры
Корзина "Плетенка" с крышкой, 35х29х22,5 см (коричневая).
Материал: пластик. Ширина: 29 см. Длина: 35 см. Высота: 22,5 см. Цвет: коричневый.
340 руб
Раздел: Корзины для стеллажей

49. Постановка и разработка алгоритма решения задачи Учёт основных средств

50. Алгоритм и программа

51. Исполнитель алгоритмов – человек

52. Формализация понятия алгоритма

53. AGraph: библиотека классов для работы с помеченными графами

54. Алгоритмы нейрокибернетики
55. Быстрые алгоритмы сортировки
56. Конфигурирования программного обеспечения алгоритма OSPF на маршрутизаторе

57. Разработка алгоритмов и диалоговых программ автоматизированного формирования

58. «Процессный» алгоритм

59. Максимальное ускорение алгоритма поиска

60. Алгоритм сжатия видео: рецепторы как кодировщики

61. Алгоритмы поиска в тексте

62. Анализ алгоритма вируса

63. Реализация алгоритма на ЭВМ

64. Перспективы развития и использования асимметричных алгоритмов в криптографии

Вспышка для селфи, белая, 65x35x11 мм (арт. TD 0399).
Не можете и дня прожить не сделав снимок на смартфон? Для тех кто не любит упускать удачные снимки из-за плохого освещения - съемная
462 руб
Раздел: Прочее
Канистра-бочка с навесными ручками, 30 л (диаметр горловины 215 мм).
Канистра изготовлена из прочного пищевого пластика и предназначена для транспортировки и хранения пищевых жидкостей. Изделие безопасно для
496 руб
Раздел: Баки, канистры
Кружка фарфоровая "Морская волна", 375 мл.
Кружка. Объем: 375 мл. Материал: фарфор.
342 руб
Раздел: Кружки

65. Создание библиотек подпрограмм в Turbo Pascal

66. Разработка программы, реализующей алгоритм шифрования ГОСТ 28147-89

67. Исследование и разработка алгоритмов программной среды взаимодействия рабочих станций вычислительных сетей

68. Структуры данных и алгоритмы

69. Математическая логика и теория алгоритмов

70. Применение рекурсии в алгоритмах с возвратом. Файловый тип. Ввод/вывод
71. Алгоритм внедрения управленческого абсолюта
72. Групповой полет летательных аппаратов – алгоритм обработки информации относительного движения.

73. Алгоритм ситуационного анализа для разрешения конфликтных ситуаций

74. Общий алгоритм оценки эффективности рекламной кампании

75. Горные породы, алгоритмы их определения

76. Алгоритм и его свойства

77. Алгоритм криптографического преобразования в режиме простой замены

78. Алгоритм работы программы "Консультант Плюс"

79. Алгоритми сортування

80. Алгоритмічні мови програмування

Ранец жесткокаркасный для начальной школы "Динозавр", 17 литров, 34х26х16 см.
Серия предназначена для мальчиков 7-10 лет. Яркий и необычный принт привлечет внимание школьников. Надежная конструкция этого
1633 руб
Раздел: Без наполнения
Велосипед трехколесный Moby Kids "Comfort. EVA", цвет: оранжевый.
Детский трёхколёсный велосипед Moby Kids Comfort 10х8 EVA. В данной модели предусмотрены дополнительные функции и аксессуары, которые
4194 руб
Раздел: Трехколесные
Стул-стол для кормления Вилт "Алекс" (салатовый).
Удобный стульчик-трансформер для кормления Вашего малыша. Можно использовать без столешницы, поэтому по мере взросления вашего малыша, вы
1337 руб
Раздел: Стульчики для кормления

81. Алгоритмы вокруг нас

82. Алгоритмы и организация данных

83. Алгоритмы параллельных процессов при исследовании устойчивости подкрепленных пологих оболочек

84. Алгоритмы поиска подстроки в строке

85. Алгоритмы сжатия данных

86. Алгоритмы численного решения задач
87. Використання генетичних алгоритмів для складання розкладу
88. Использование современных симметрических (DES) и асимметрических (RSA) алгоритмов шифрования

89. Лисп-реализация алгоритма кодирования информации RSA

90. Методы и алгоритмы компьютерного решения дифференциальных уравнений

91. Принципы разработки алгоритмов и программ для решения прикладных задач

92. Программирование на Delphi с алгоритмами и кодами

93. Програмна реалізація криптографічного алгоритму RC5

94. Разработка алгоритма и программы для вычисления коэффициента оперативной готовности системы

95. Разработка содержания цифрового образовательного ресурса "Задачник по программированию. Циклические алгоритмы" с целью дифференцированного подхода в учебном процессе

96. Розробка алгоритмів та складання програм на мові програмування MS VisualBasic for Application

Каталка Glory "Утка" музыкальная (синяя).
Детская каталка Glory "Утка" - легкая модель из пластика, которая управляется рулем с пищалкой. Сзади каталка оснащена спинкой
606 руб
Раздел: Каталки
Доска чертежная Attache Selection, А3, 51x36,4 см.
Чертежная доска формата A3 размер доски 51x36.4 см. Профессиональная чертежная доска формата А3 с набором регулируемых уголков. Легкая в
2062 руб
Раздел: Циркули, чертежные инструменты
Доска пробковая для объявлений А3, 342x484 мм.
Пробковая поверхность доски позволяет легко размещать информацию и объявления с помощью кнопок, офисных булавок и т.п. Широко используется
322 руб
Раздел: Прочее

97. Сжатие речи на основе алгоритма векторного квантования

98. Структуры данных и алгоритмы

99. Технологія ATM та алгоритм RED


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.