Задачи и решения по алгоритмам. Обьяснение использования циклов. Лабораторные работы

Здравствуйте ув. Форумчане!
Хотел бы поинтеросоваться не подскажите ли вы о подходящей литературе:

1.
- Задания и детальные примеры по использованию алгоритмов, используя множественные циклы for и прочее.
Допустим я хочу потренироваться заполнять разные фигуры в консоли звездочками(для хорошего понимания действия и логики вложенных циклов), типо треугольника, ромба и т.д.
- Задания и примеры сортировок и .д.
- Хотелось бы просто понять логику в создании алгоритмов, но не начиная с нуля от дискретной математики, книг Кнута и т.д.) Просто бы задания и детальное обьяснение о работе циклов.

2.
-Прочитал Шилдта, почти прочитал Троелсена, но нигде в книгах по c# не видел заданий для самостоятельного решения, или детальных обьяснений работы циклов, алгоритмов
-Хотелось бы книги или лабораротные с заданиями для самостоятельного решения по темам, допустим прочитал тему о наследовании, коллекциях, делегатах ит.д. с примерами и после того сразу есть задачки для самостоятельного решения.

Что касается первого пункта то мне кое-что получается а кое-что нет, а поиском никак не могу найти - допустим выведение ромба звездочками в консоле, задолбался такие детали искать.
Буду весьма преблагодарен за ответы и рекомендации.
P.S. Литература может быть и на английском языке

0

ThePride, Задачи нужно придумывать самому. Если лень (как мне было) - решайте задачи из раздела "для новичков". Года подобной практики мне хватило, чтобы устроиться C#-разработчиком (впервые про C# я узнал весной прошлого года, при том, что почти 90% моих сообщений посвящены ему, считайте сами).

0

Psilon, ну как сказать - придумывать самому. Побаловаться с вложенными циклами то можно и легко самому придумать, но вот я дошел пока к хорошему пониманию только по двум вложенным циклам.
Что касается допустим коллекций или делегатов с событиями то есть хорошее понимание их, но придумать на практике самому что сделать допустим с коллекциями то фантазия пока не работает(не знаю как именно в реальной практике они применяются).

Вот был недавно на собеседовании(тестировании), и увы завалил его. Теоретическую часть по самому языку С# сдал почти на отлично, да и в приницпе если б была практическая часть по языку то думаю справился бы.
А вот по алгоритму - попался алгоритм Фибоначчи, о котором услышал увы впервые и не смог справится...
Если б отлично понимал логику циклов и т.д. то думаю разобрался бы с формулой Фибоначчи и используя логику написал бы...
Накачал кучу книг по алгоритмам и понял что надо начинать еще с дикретной математики, оно конечно не помешало бы, но ну его нафик Думаю для полноценной работы программистом хватило б просто хорошо разобраться в том как оно работает, а далее алгоритмы можно решать суто логически.
С книг которые более менее подходили мне то были книги Сэджвика, но там только по С++ и Java на английском.
Начал читать по Джаве, но моск вскипел, переводить с английского(хоть и знаю выше среднего), да еще и с Джавы на шарп

0

Сообщение от ThePride А вот по алгоритму - попался алгоритм Фибоначчи, о котором услышал увы впервые и не смог справится..

Добрый день. Прочитал пост, сам только начинаю изучать C#. Вот такой код для вывода ряда Фибоначчи у меня получился.

0

Pasha205, Ну вот, как оно все просто выходит) Просто у меня тогда было 15 минут на решение и нельзя было использовать среду разработки. Я впервые услышал о нем, опыта не было по решению алгоритмов, потому и завалил такое простое решение...
Вот потому и хотелось бы спросить у форумчан, подскажет ли кто где можно было б почитать о таких алгоритмах книгу, обяснение где было б на языке C#...

0

Я читаю книгу Герберта Шилдта c#: учебный курс. Очень хорошо пишет. Пока только 4 главы прочитал, но уже что-то получается. У него и примеры есть, и контрольные задания после каждой главы. Попробуй ее скачать, может поможет разобраться.

0

ThePride, нигде. Алогритмы к языку не имеют никакого отношения. Например, после C/C# меня попросили написать программу на ассемблере, так она была в миллион раз более высокоуровневой, чем у всех аналогичных работ, за счет того, что вся дублирующаяся логика выносилась в макросы и т.д. При чем тут язык?

Незнание типовых алгоритмов это сразу завал, я полностью согласен с теми, кто вас собеседовал. Никто не требует на память написать qsort(хотя принцип работы знать стоит), но простейшие алгоритмы вроде фибоначчи или факториала надо знать как отче наш. Или например, как можно сократить следующее булевское выражение
Добавлено через 4 минуты
Pasha205, у него проблема не со знанием языка, а с нензанием базовых алгоритмов. Я не говорю в совершенстве знать мат.логику и математическое программирование (хотя было бы неплохо), но такие примитивные вещи, как фибоначчи, факториал, пузырьковая сортировка - нужно знать просто наизусть. И представлять, что такое класс сложности алгоритма, как работает быстрая сортировка, что такое принцип замещения Лискова - как минимум, а на самом деле список намного шире.

0

Сообщение от Psilon принцип замещения Лискова

а ты знаешь, что это женщина? и к алгоритмам уж точно не относится, но знать конечно нужно.

Добавлено через 8 минут
да вообще все это херня, т.к. уметь сказать: "Я это знаю!" и правильно применять - это совсем разные вещи. Поэтому джуниоров в первую очередь гоняют по алгоритмам, логическим задачам и способностью размышлять.. а все остальное - это хрень собачья, которая просто приходит с опытом, а тот кто не способен стройно и логически мыслить, тот может хоть миллион книг про ООП, паттерны, идеальную архитектуру прочитать - толку ноль.

0

Psilon, Я просто учился совсем по другой специальности, что не имеет никакого отношения к программированию и математике
Когда шел на собеседование то знал только алгоритм пузырьковой сортировки, теперь уже знаю и понимаю алгоритм Фибоначчи. На счет что нет книг я не совсем согласен, у Сэджвика отлично описаны все базовые и нужные алгоритмы сразу на языке С++ и Java, но как я уже и говорил мне не совсем приятно читать на других языках.

Раз уж так выходит, что нету аналогии Седжвика по Сишарпу, был бы весьма благодарен если б вы мне написали какие базовые алгоритмы надо вобще знать и которые нужны в программировании. А дальше с гуглем и практикой буду разбираться сам тогда)
Просто я пол года назад начал изучать С#, начинал с Шилдта - полное руководство, читал Троэлсена, К.Нейгела и единственный алгоритм который я там встречал это пузырьковой сортировки, откуда ж мне знать то было что для работы надо еще знать алгоритмы Фибоначчи, быстрой сортировки и т.д.

Добавлено через 3 минуты

Сообщение от dev-a1056 а ты знаешь, что это женщина? и к алгоритмам уж точно не относится, но знать конечно нужно. Добавлено через 8 минут да вообще все это херня, т.к. уметь сказать: "Я это знаю!" и правильно применять - это совсем разные вещи. Поэтому джуниоров в первую очередь гоняют по алгоритмам, логическим задачам и способностью размышлять.. а все остальное - это хрень собачья, которая просто приходит с опытом, а тот кто не способен стройно и логически мыслить, тот может хоть миллион книг про ООП, паттерны, идеальную архитектуру прочитать - толку ноль.

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

0

Сообщение от dev-a1056 а ты знаешь, что это женщина? и к алгоритмам уж точно не относится, но знать конечно нужно.

Знаю, но почему-то во всей литературе по-русски говорят так. Непривычно, но против толпы не попрешь. Из разряда "силиконовой долины". Хотя в этом плане я сам с собой не согласен и говорю "кремниевая", пофигу, что 99% говорят через задницу "силиконовая".

0

Сообщение от Pasha205 Я читаю книгу Герберта Шилдта c#: учебный курс. Очень хорошо пишет. Пока только 4 главы прочитал, но уже что-то получается. У него и примеры есть, и контрольные задания после каждой главы. Попробуй ее скачать, может поможет разобраться.

Ну вот, почти то что надо. Бегло пробежался, понравилась структура книги, это именно и есть учебник а не просто руководство. Увидел там детальное обьяснение пузырькового метода сортировки ы быстрой сортировки.
Вот только минус книги в том что она 2003 года. Нету там обобщений и другого. А вот понравилось что есть вопросы для самостоятельного контроля и практикумы. Единственную немного схожую книгу кроме этой что именно учит видел - так это Стиллмэн, правда ее надо читать вместе с книгой посерьезнее.
Может кто-то знает еще что-то схожее с этими книгами и книгами Сэджвика? Вот в чем состоит один из главных вопросов моей темы)

0

Сообщение от ThePride На счет

Сообщение от ThePride цыклом

Сообщение от ThePride Тому кто не учился по специальности, а допустим на историка или географа оч тяжело выработать логику программиста.

Проблема в том, что работодателя не интересует ваше прошлое, его интересуют ваши знания. Если только ваша профессия не совпадает с областью работы фирмы (например, если географ. пишет ПО по определнию наличия ископаемых по пробе грунта - то он работает по-специальности, в целом, а вот историк в том же качестве - не очень).

Знание мат.логики обязательно. Алгоритмы расписаны у Кнута, если осилите, считайте, что знаете все, что нужно. Другое дело что а) Кнут очень избыточен, и частично устарел б) там очень много теории, без базовых знаний матанализа, линейной алгебры и некоторых других дисциплин там делать нечего.

Кстати, ответ на мой пример тот, что выше:
Добавлено через 4 минуты

Сообщение от ThePride Вот только минус книги в том что она 2003 года.

Скажу по секрету, алгоритмы, которыми вы пользуетесь, придуманы не позже 50гг прошлого столетия, а самая сложная математика, которую вы используете - решение многочленов - придуманы аж Диофантом в III веке, а уж самая продвинутая геометрия, которой вы пользуетесь - это творение Евклида, жившего до нашей эры. Так что книги древних римлян вполне годятся для вас, как учебники. Примитивный матанализ - это уже наша эра, Ньютон-Лагранж-Коши-Гаусс-Вейерштрасс и некоторые другие, то есть XXVI-XXVIII века. А уж про всякую дифференциальную геометрию, теорию групп, методы мат.программирования, исследования операций и пр, которые были придуманы уже в наше время - я даже не заикаюсь. Хотя не буду скромничать, сам я все это знаю. Но тут уж как было выбрано образование. В результате у вас уровень 1, вам нужно подтянуть его до уровня 2 (то есть до начала 18 века хотя бы). А там видно будет.

0

Сообщение от Psilon Не по теме: я думал для историка знание русского и литературы если и не принципиально, но достаточно важно :scratch:

Так ответ не по теме:
Я не историк, я бухгалтер) Про историка я написал просто к примеру.
И сам я не русскоязычный. Мой родной язык украинский и русский я употребляю крайне редко, так что извиняйте за грамматические ошибки. Хотя по моему мнению, как на чужой мне язык - знания у меня достаточно таки не плохи

1

В целом если получится - будете редким примером. Но тем не менее, вышесказанное от этого не меняется - математика для программиста обязательна хотя бы на базовом уровне 1-2 курса ВУЗов.

Естественно я говорю про программистов, а не про быдлокодеров. Тем запихал книжечку по пыхе и хтмл5+jquery - и в путь к славе.

0

Сообщение от Psilon .В результате у вас уровень 1, вам нужно подтянуть его до уровня 2 (то есть до начала 18 века хотя бы). А там видно будет.

Хватит меня грузить! И хватит выпендриваться! Я не тупой, я вкурсе с каких времен началась математика!
Минусы Шилдта 2003 в том что по старой версии фреймворков описания идут, а не об алгоритмах я имел ввиду, ведь их там всего-то несколько.
Я пришел сюда конкретно за советом, а не чтоб услышать выпендривания и тем более не для того чтобы кто-то старался занизить мою самооценку.
Бредово, нагло и просто некрасиво с вашей стороны. Вместо совета услышал от вас кучу поноса

0

ThePride, 159% алгоритов описаны в Кнуте - берете и читаете. Если для этого вы сможете обойтись без элементарной математики - пожалуйста, флаг в руки. Я просто намекнул на то, что это затруднительно.

Сообщение от ThePride Хватит меня грузить! И хватит выпендриваться!

да не грузитесь - занимайтесь своим делом дальше. Зачем грузиться? И так же все хорошо.

0

Сообщение от Psilon Знаю, но почему-то во всей литературе по-русски говорят так. Непривычно, но против толпы не попрешь. Из разряда "силиконовой долины". Хотя в этом плане я сам с собой не согласен и говорю "кремниевая", пофигу, что 99% говорят через задницу "силиконовая".

Когда-то совсем давно, когда мне было лет 10, услышав о "силиконовой долине", я подумал, что это резиденция Playboy, или что-то в этом роде. Так что лучше говорить кремниевая, глядишь и остальной народ подхватит.

1

куча алгоритмических задач

2

Egor.S, кстати да, очень хороший пример. На практике быстрей учится.

Добавлено через 24 секунды

0