Специальные ресурсы/Информатика и информационные технологии/Основные понятия и языки программирования

Рассмотрены основные аспекты программирования с помощью Borland C++ Builder. Представлен краткий курс-руководство по использованию различных функций, рассмотрены приемы программирования на Borland C++ Builder. Примеры.

Кратко и доступно изложены основы популярного языка программирования С++. Рассмотрены основные выражения, операторы и функции С++. Дано неформальное, легко воспринимаемое введение в объектно-ориентированное программирование. Многочисленные примеры позволяют закрепить изученный теоретический материал и являются готовыми фрагментами программ, которые могут быть использованы при создании оригинальных приложений. Пособие рассчитано на студентов, аспирантов, преподавателей и научных работников, занимающихся программированием на языке С++. Оглавление Введение........................................................................................6 1. Описания.....................................................................................9 2. Выражения...................................................................................23 3. Операторы...................................................................................33 4. Функции.....................................................................................47 5. Неформальное введение в объектно-ориентированное программирование...........................70 6. Классы......................................................................................79 7. Наследование...............................................................................116 8. Шаблоны....................................................................................144 9. Библиотека потоков.........................................................................154 Заключение....................................................................................201 Литература....................................................................................202

В систематизированном виде излагаются основные понятия и описываются возможности языка С++. При этом основное внимание уделяется объяснению того, как теми или иными возможностями пользоваться. Язык программирования С++ - это универсальный язык программирования, который позволяет разрабатывать программы в соответствии с разными парадигмами: процедурным программированием, объектно-ориентированным, параметрическим. В данном курсе рассматриваются все основные возможности языка С++ и их применение при разработке объектно-ориентированных программ. Дается краткое описание библиотек языка С++, необходимых для создания типичных программ. Лекции Лекция 1. Начальные сведения о языке............................................................13 Лекция 2. Имена, переменные и константы.........................................................25 Лекция 3. Операции и выражения..................................................................31 Лекция 4. Операторы.............................................................................45 Лекция 5. Функции...............................................................................59 Лекция 6. Встроенные типы данных................................................................71 Лекция 7. Классы и объекты......................................................................87 Лекция 8. Производные типы данных...............................................................97 Лекция 9. Распределение памяти.................................................................119 Лекция 10. Производные классы, наследование....................................................135 Лекция 11. Контроль доступа к объекту..........................................................157 Лекция 12. Классы - конструкторы и деструкторы.................................................169 Лекция 13. Дополнительные возможности классов..................................................187 Лекция 14. Компоновка программ, препроцессор...................................................201 Лекция 15. Определение, время жизни и области видимости переменных в больших программах........215 Лекция 16. Обработка ошибок....................................................................233 Лекция 17. Ввод-вывод..........................................................................249 Лекция 18. Шаблоны.............................................................................265

Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые, несомненно, относятся к категории "вечных". Тщательным образом проштудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда. Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий - вот лишь небольшой перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков программирования С++ лишний раз подчеркивает их популярность и "вечность". Подробно рассматривается широчайший спектр фундаментальных алгоритмов на графах, в числе которых: поиск в орграфах, неорграфах и сетях; построение минимальных остовных деревьев и кратчайших путей; вычисление потоков в сетях с различными характеристиками. Большое внимание уделяется рабочим характеристикам алгоритмов, а также их математическому выводу. Книгу можно использовать в качестве курса лекций (как студентами, так и преподавателями), справочного пособия или просто "романа", получая при этом ни с чем не сравнимое удовольствие. Оглавление Предисловие......................................................................................7 Часть 5. Алгоритмы на графах....................................................................17 Глава 17. Свойства и типы графов................................................................18 17.1. Глоссарий.................................................................................22 17.2. АТД графа.................................................................................31 17.3. представление графа в виде матрицы смежности..............................................38 17.4. Представление графа в виде списка смежных вершин..........................................44 17.5. Вариации, расширения и затраты............................................................49 17.6. Генераторы графов.........................................................................58 17.7. Простые, эйлеровы и гамильтоновы пути.....................................................69 17.8. Задачи обработки графов...................................................................83 Глава 18. Поиск на графе........................................................................93 18.1. Исследование лабиринта....................................................................94 18.2. Поиск в глубину...........................................................................99 18.3. Функции АТД поиска на графе..............................................................103 18.4. Свойства лесов DFS.......................................................................109 18.5. Алгоритмы DFS............................................................................117 18.6. Отделимость и бисвязность................................................................123 18.7. Поиск в ширину...........................................................................132 18.8. Обобщенный поиск на графах...............................................................141 18.9. Анализ алгоритмов на графах..............................................................150 Глава 19. Орграфы и ориентированные ациклические графы.........................................157 19.1. Глоссарий и правила игры.................................................................160 19.2. Анатомия поиска DFS в орграфах...........................................................169 19.3. Достижимость и транзитивное замыкание....................................................178 19.4. Отношения эквивалентности и частичные порядки............................................190 19.5. Графы DAG................................................................................193 19.6. Топологическая сортировка................................................................199 19.7. Достижимость в графе DAG.................................................................209 19.8. Сильные компоненты в орграфах............................................................212 19.9. Еще раз о транзитивном замыкании.........................................................223 19.10. Перспективы.............................................................................227 Глава 20. Минимальные остовные деревья.........................................................231 20.1. Представления............................................................................234 20.2. Принципы, положенные в основу алгоритмов построения дерева MST...........................243 20.3. Алгоритм Прима и поиск по приоритету.....................................................250 20.4. Алгоритм Крускала........................................................................260 20.5. Алгоритм Борувки.........................................................................266 20.6. Сравнения и усовершенствования...........................................................270 20.7. Эвклидово дерево MST.....................................................................276 Глава 21. Кратчайшие пути......................................................................279 21.1. Основные принципы........................................................................287 21.2. Алгоритм Дейкстры........................................................................294 21.3. Кратчайшие пути между всеми парами.......................................................304 21.4. Кратчайшие пути в ациклических сетях.....................................................311 21.5. Эвклидовы сети...........................................................................319 21.6. Сведение.................................................................................325 21.7. Отрицательные веса.......................................................................340 21.8. Перспективы..............................................................................357 Глава 22. Потоки в сетях.......................................................................359 22.1. Транспортные сети........................................................................366 22.2. Алгоритм поиска максимального потока методом аугментального пути.........................376 22.3. Алгоритмы определения максимальных потоков методом выталкивания превосходящего потока....402 22.4. Сведение к максимальному потоку..........................................................417 22.5. Потоки минимальной стоимости.............................................................435 22.6. Сетевой симплексный алгоритм.............................................................444 22.7. Сведение к задаче о потоке минимальной стоимости.........................................463 22.8. Перспективы..............................................................................473 Ссылки.........................................................................................477 Предметный указатель...........................................................................479

Книга предлагает полный курс изучения наиболее популярного и перспективного языка программирования - С++ и расчитана как на начинающих, не владеющих никаким языком программирования, так и на опытных пользователей. Для начинающих - это полноценный курс, в котором изучается все, начиная с устройства компьютера и кончая новейшими достижениями С++: шаблонами функций и классов, обработкой исключений и т.п. Опытный программист может пропустить часть известного ему материала, но получит множество полезных сведений в остальных частях книги. Особое внимание авторы уделяют современным методикам разработки программного обеспечения: наследованию, полиморфизму, объектно-ориентированному проектированию и объектно-ориентированному программированию, не забывая и о классическом структурном программировании. Приведено множество полезных советов. Книга рассчитана на широкий круг читателей, от начинающих осваивать азы программирования до опытных разработчиков.

Книга знакомит читателя с программированием на языке Си. Вы здесь найдете не только начальные сведения об этом языке, но и рассказ о самых трудных и принципиальных его особенностях. В первую очередь эта книга учит практическому программированию на Си. Все изложение строится на простых коротких примерах, которые помогут читателю научиться программировать на собственном опыте. В качестве основы для обучения используется популярный компилятор Turbo C. Краткое содержание Предисловие......................................................................................7 Глава 1. Введение в программирование............................................................10 Глава 2. Первые шаги............................................................................25 Глава 3. Странные типы..........................................................................56 Глава 4. Действия...............................................................................81 Глава 5. Функции, указатели, массивы...........................................................113 Глава 6. Файлы.................................................................................127 Глава 7. Строки................................................................................152 Глава 8. Основные типы на сборочном конвейере..................................................180 Глава 9. Большие программы.....................................................................218 Глава 10. Макросы и переходы...................................................................233 Приложение. Приоритеты и порядок вычислений операторов.........................................248 Что дальше?....................................................................................249 Литература.....................................................................................252

Книга содержит полное описание языков С и С++ стандарта ANSI с расширениями, имеющимися в С++ Builder, а также введение в библиотеку стандартных шаблонов С++ и обсуждение вопросов, связанных с визуальным программированием, в частности, разработки специальных пользовательских компонентов. Описания элементов языка С/С++ носят сжатый и точный характер и обязательно сопровождаются примерами их применения и кодом работоспособных программ. Для широкого круга читателей от начинающих до опытных программистов, заинтересованных в технологии объектно-ориентированного программирования и работе в визуальной среде С++ Buiilder. СОДЕРЖАНИЕ Введение. О чем эта книга.......................................................................11 Часть 1. Язык С.................................................................................15 Глава 1. Основные принципы и понятия............................................................17 Глава 2. Знакомство с С++ Builder...............................................................23 Глава 3. Обзор языка С..........................................................................39 Глава 4. Препроцессор и особенности компилятора.................................................89 Глава 5. Отладка программ......................................................................109 Часть 2. Объектно-ориентированное программирование и язык С++..................................127 Глава 6. Модифицированный С....................................................................129 Глава 7. Объектно-ориентированное программирование.............................................151 Глава 8. Классы С++............................................................................159 Глава 9. Потоки ввода-вывода...................................................................195 Глава 10. Шаблоны..............................................................................219 Глава 11. Библиотека стандартных шаблонов......................................................239 Глава 12. Управление исключениями..............................................................277 Глава 13. RTTI и приведение типов..............................................................303 Часть 3. Визуальное программирование в С++ Builder.............................................315 Глава 14. Введение в визуальное программирование...............................................317 Глава 15. Создание визуальных компонентов......................................................331

Книга написана Бьерном Страуструпом - автором языка программирования С++ - и является каноническим изложением возможностей этого языка. Помимо подробного описания собственно языка, на страницах книги вы найдете доказавшие свою эффективность подходы к решению разнообразных задач проектирования и программирования. Многочисленные примеры демонстрируют как хороший уровень стиль программирования на С-совместимом ядре С++, так и современный объектно-ориентированный подход к созданию программных продуктов. Третье издание бестселлера было существенно переработано автором. Результатом этой переработки стала большая доступность книги для новичков. В то же время, текст обогатился сведениями и методиками программирования, которые могут оказаться полезными даже для опытных специалистов по С++. Не обойдены вниманием и нововведения языка: стандартная библиотека шаблонов (STL), пространства имен (namespaces), механизм идентификации типов во время выполнения (RTTI), явные приведения типов (cast-операторы) и другие. Настоящее специальное издание отличается от третьего добавлением двух новых приложений (посвященных локализации и безопасной обработке исключений средствами стандартной библиотеки), многочисленными уточнениями в тексте, а также исправлением множества опечаток. Книга адресована программистам, использующим в своей повседневной работе С++. Она также будет полезна преподавателям, студентам и всем, кто хочет ознакомиться с описанием языка "из первых рук". ББК 32.973.26-018.1

Пред. | 1 | 2 | 3 | 4 | 5