Втори стъпки в програмирането на С/С++

Състояние: Много добро
Забележка: Печат на първа страница.
Издателство: КЛМН
Град на издаване: София
Наличност: singular
Ширина (мм): 165
Височина (мм): 236
Дебелина (мм): 14
Корици: Меки

Библиотека 1++, Серия "За начинаещи"

Под общата редакция на Красимир Манев

Това учебно пособие е предназначено най-вече за учениците от 5-6 клас, които се готвят (самостоятелно или в организирани форми) за участие в състезания по програмиране. То, обаче, може да бъде много полезно и за учителите, които биха искали да се захванат с преподаването на програмиране за най-малките. В книгата е представен минималният обем от знания и умения, които са достатъчни, за да могат да се решават състезателни задачи от Националната олимпиада по информатика и Националните турнири в състезателна група Д. Езикът за програмиране е предпочитаният от много програмисти С/С++ един от официалните езици на Международната олимпиада по информатика. Книгата е естествено продължение на излязлата по-рано в тази серия книга Първи стъпки в програмирането на С/С++. Тя продължава, методично, с много примери и решени задачи, да въ вежда читателя в основите на този нелек за начинаещи език. Обект на книгата са някои от най-важните инструменти на програмиста като сложното структуриране на данните, създаването на собствени типове, рекурсивното програмиране и др. И в тази книга читателят ще намери решени характерни задачи от националните състезания по програмиране, а в разделите Упражнения още много такива задачи.

Съдържание

1 Функции

1.1 Пример

1.2 Дефиниране на функция

1.3 Извикване на функция

1.4 Формални и фактически параметри

1.5 Оператор return. .

1.6 Локални и глобални променливи

1.7 Защо използваме функции в програмирането?

1.8 Задачи Упражнения

2 Масиви

2.1 Що е масив?

2.2 Деклариране и използване на масив

2.3 Действия с масиви

2.4 Задачи

Упражнения

3 Сложност на алгоритми

3.1. Примери

3.2. Сложност на алгоритми

3.3 Задачи

Упражнения

4 Делимост на числата

4.1. Алгоритъм на Евклид

4.2 Диофантови уравнения

4.3 Равенство на Безу и разширен алгоритъм на Евклид

Упражнения.

5 Масиви от знаци и низове

5.1 Масиви от знаци

5.2 Низове.

5.3 Библиотеката cstring

5.4 Задачи

Упражнения

6 Тип string

6.1 Типът string

6.2 Въвеждане на променлива от тип string

6.3 Операции със стойности от тип string

6.4 Функции за работа с променливи от тип string

6.5 Задачи Упражнения

7 Бройни системи

7.1 Представяне на естествените числа

7.2 Преобразуване от десетична в друга бройна система

7.3 Двоична позиционна бройна система Упражнения

8 Дълги числа

8.1 Представяне на дълго число...

8.2 Въвеждане и извеждане на дълги числа.

8.3 Събиране на положителни дълги числа

8.4 Изваждане на положителни дълги числа

8.5 Умножаване на дълго положително число с цифра

8.6 Сравняване на положителни дълги числа Упражнения

9 Двумерни масиви

9.1 Таблици и матрици

9.2 Двумерни масиви

Упражнения

10 Структури

10.1 Що е структура?.

10.2 Дефиниране на структура

10.3 Деклариране на променливи от структурен тип.

10.4 Въвеждане и извеждане на структури...

10.5 Функции-компоненти на структури (методи)

10.6 Използване на структури. Предефиниране на операции.

10.7 Масиви от структури

10.8 Задачи

Упражнения

11 Сортиране и търсене

11.1 Що е сортиране?.

11.2 Алгоритми за сортиране

11.2. 1 Алгоритъм на пряката селекция

11.2. 2 Алгоритъм на мехурчето.

11.2. 3 Стандартна функция за сортиране

11.3 Сортиране чрез броене

11.4 Алгоритми за търсене.

11.4. 1 Последователно търсене

11.4. 2 Двоично търсене

11.5 Задачи

Упражнения

12 Абстрактният тип стек

12.1 Програмиране с абстрактни типове

12.2 Стек.

12.3 Имплементация на стек от тип int

12.4 Класът stack B STL (Standard Template Library)

12.5 Задачи

Упражнения.

13 Рекурсия

13.1 Рекурсивни дефиниции

13.2 Рекурсивни функции

13.3 Задачи

Упражнения