10

IT

Программисты, нужна ваша помощь!⁠⁠

11 лет назад

Ситуация: Я студентка, учусь на программиста. Из-за болезни и спортивных соревнований пропустила часть лекций по "Алгоритмизации и программированию". Нужно до понедельника выучить одну тему, и я бы рада выучить, понять и практиковаться, но в конспектах у одногруппников только теория, а на сайтах в интернете не могу найти. Нашла один сайт, препод сказал, что это не то:)
Язык: С++
Тема: Списки, Стеки, Деки, Очереди, Деревья
Время: До понедельника

Выручай, Пикабу!(

Четыре коммента для минусов, и сам пост можете топить нещадно, как только кто-то поможет.

Помощь Учеба Программирование Программист Студенты Лига Добра Текст

11 лет назад

откуда вы лезете? В 21 веке трудно НЕ найти что-то в инете. А одних только деревьев бывает довольно таки много, как их списков

раскрыть ветку (1)

0

11 лет назад

Да, только
1. Все программы, описанные в интернете, очень отличаются синтаксисом и содержанием
2. Бывает вообще полный бред, а я этого сходу понять не могу
3. Я попросила помощи. Не можешь помочь, хочешь обидеть/злишься - ставь минус. Можешь даже пять) мне главное, чтобы хоть кто-нибудь помог)

показать ответы

11 лет назад

Это достаточно долго объяснять. Из понятий ближе всего было бы фреймворк, а подробнее на вики: https://ru.wikipedia.org/wiki/Qt

раскрыть ветку (1)

0

11 лет назад

В общем, спасибо, как только начну свободно оперировать плюсами, разузнаю про это)

2

11 лет назад

http://fpaste.org/161562/41907677/
Вот небольшая демонстрация, набросал. Там не совсем полный список функций для работы с деревом.
Для понимания в основном.

раскрыть ветку (1)

0

11 лет назад

Спасибо Вам огромное!

0

InOtherUniverse

11 лет назад

Вот. Классика. Любой программист должен прочитать ее, и не раз. С псевдокодом и подробным разъяснением.
http://static2.ozone.ru/multimedia/books_covers/1007123086.jpg

раскрыть ветку (1)

0

11 лет назад

Спасибо, сохранила)

0

11 лет назад

Знаете, что такое указатели? Классы?

Опишите, пожалуйста, вкратце ваше понимание устройства списка.

раскрыть ветку (1)

0

11 лет назад

Указатели - да. классы - конечно, структура же по сути создает новый класс, если не ошибаюсь?
Ну, создаем структуру вроде
strust Class {
int data;
Class *next;
Class *prev; // если список двухсторонний
}
Как-то так. Возможно, я во всем ошибаюсь, только начала учить эту тему)

показать ответы

0

11 лет назад

Успехов Вам с С++, очень перспективное направление)...если заинтересуетесь, то вот еще совет....учите сразу в связке С++ и Qt, ну это когда на пару курсов старше станете;)

раскрыть ветку (1)

0

11 лет назад

Спасибо) Что такое Qt?

показать ответы

0

11 лет назад

А что вы уже писали?
Насколько вы знакомы с С++ вне темы структур данных?

раскрыть ветку (1)

0

11 лет назад

Циклы, условия)

показать ответы

0

11 лет назад

А что вы уже писали?
Насколько вы знакомы с С++ вне темы структур данных?

раскрыть ветку (1)

0

11 лет назад

Ох...
Как бы вам описать)
Функции, массивы, переменные (ну это само собой подразумевается), сортировка, даже и не вспомню названия тем...

0

11 лет назад

То, что вы перечислили, в общем называется "Структуры данных". Возможно, это поможет вам в поиске информации.
Правильно ли я понимаю, что вы знаете, как работают перечисленные структуры данных, и нужно лишь реализовать их на С++?

раскрыть ветку (1)

0

11 лет назад

Я знаю, что они из себя представляют, особенно списки, но нужно научится писать реальный код и выполнять частные задачи на компе. Нужны хотя бы примеры кода по этой теме или ссылки на реальную информацию от знающих людей)

показать ответы

1

11 лет назад

В свое время, когда учил плюсы, очень помог учебник В.В. Подбельский Язык С++. Не могу сказать есть ли интересующий тебя там раздел точно (банально не помню), но посмотреть настоятельно рекомендую.

раскрыть ветку (1)

0

11 лет назад

Спасибо, сохранила)

показать ответы

0

11 лет назад

А в чем дело? Помочь выучить?

раскрыть ветку (1)

0

11 лет назад

Нет, я и выучу и разберусь, мне бы сайт/ссылку/пример кода, так как не могу просто напросто найти инфу достоверную по теме. Мне нужно научится писать сам код, теория я уже худо-бедно знаю)) Залезла в Либерти, но там безумно мало по этому поводу:(

11 лет назад

Это была проверка на вшивость) 5 человек поставили минусы и ниодин никаких аргументов не привёл.

Хоть бы про Аду Лавлейс написали...

раскрыть ветку (1)

11 лет назад

Ты же тоже никаких аргументов не привел. Люди не хотят тратить время на бессмысленные споры.

11 лет назад

Для минусов.

11 лет назад

Для минусов.

11 лет назад

Для минусов.

11 лет назад

Для минусов.

1

11 лет назад

Ды я ж не готовый код скинул. Это для изучения. Вот алгоритмы последовательного обхода - раз уж упомянули.

По сути, одна рекурсивная функция.

"При последовательном (симметричном) обходе двоичного дерева проводится последовательный поиск в левом поддереве, обрабатывается значение в корневом узле, а затем проводится последовательный поиск в правом поддереве. Значение в узле не обрабатывается до тех пор, пока не закончится обработка значений в его левом поддереве."

Как-то абстрактно так:
http://fpaste.org/161557/75017141/

раскрыть ветку (1)

2

11 лет назад

Это супер! Спасибо огромное, мне сразу стало понятней, как обрабатывать деревья) А то я понимала, что надо левый и правый указатель использовать, но в каком порядке обрабатывать - увы!)

показать ответы

0

11 лет назад

А что именно то нужно? Сам чуть-чуть шарю в этом деле, но в этом наврятли помогу.

раскрыть ветку (1)

2

11 лет назад

По той теме научиться писать код. Задания вроде: "Написать функцию послойного обхода двоичного дерева с выводом значений узлов."
Мне бы ссылку на сайт от знающих людей, а то я найду бред какой-то неправильный и буду сидеть разбираться (так и было вчера, пока препод не отговорил:)).

показать ответы

0

11 лет назад

Я самоучка, мануалы в интернете качал гигами, где-то и сам разобрался)

раскрыть ветку (1)

1

11 лет назад

Я так понимаю, что по фотошопу в интернете реально полно видеоуроков, ну а с остальными программами разберусь, как только освою плюсы. Так как они гораздо интереснее и сложнее, чем показалось вначале)

показать ответы

0

11 лет назад

Не, из меня спортсмен никакой, я гейм- дизайнер, ну такие мелочи как 3ds max, photoshop, after effects, но хочу добиться большего

раскрыть ветку (1)

1

11 лет назад

Для меня эти "мелочи" пока далеки. Но, раз уж встретила единомышленника, как ты учил 3ds max, photoshop? Пока концентрируюсь на плюсах, но когда овладею, хочу разнообразить знания)

показать ответы

0

11 лет назад

Понимаю, сложно, но оно стоит того:)

раскрыть ветку (1)

1

11 лет назад

100%. Сложно только совмещать со спортом. Но оно того стоит)

показать ответы

0

11 лет назад

Я самоучка, вообще мечтаю о разработке видеоигр

раскрыть ветку (1)

1

11 лет назад

Я тоже о многом мечтаю, но я пока первый курс) Сначала нужно много работать на знания)

показать ответы

2

11 лет назад

http://5fan.ru/wievjob.php?id=24740 Вот тут по курсовой есть

раскрыть ветку (1)

1

11 лет назад

Спасибо!

1

11 лет назад

http://ptaskbook.com/ru/examples/cpp_dynamic.php
http://ptaskbook.com/ru/examples/cpp_tree.php

Попробуйте. Если будут вопросы, прямо под этот коммент)
Там мало кода, зато хорошая теория.

раскрыть ветку (1)

1

11 лет назад

Во-первых, спасибо, что отозвались!
Во-вторых, я так понимаю, они работают в какой-то специфической программе, нам нужно писать в Microsoft Visual Studio, но, думаю, мне это очень поможет! Спасибо!!

показать ответы

0

11 лет назад

Эх, ну это уже глубже моих знаний с нуля писать код, я только начинаю изучать тему, а вообще много вроде мануалов в инете по этой теме, могу поискать если нужно

раскрыть ветку (1)

1

11 лет назад

Если можешь, мне бы это очень помогло. Хотя, я тоже так думала, поискала, нашла много разного-непонятного, а так как сама в этом не разбираюсь, правильность и актуальность информации определить не могу.
Ты тоже учишься?

показать ответы