1-1 지구에서 제일 쉽게 설명한 자료구조 & 알고리즘

지구에서 제일 쉽게 설명한 자료구조와 알고리즘 개요 설명드리겠습니다.

 

강의를 찍게 된 계기는, 저도 기술면접을 볼 일이 있을까봐 예전에 공부했던 자료구조를 복습하던 도중에

 

다들 너무 어렵게 설명하고 정리해놓은 느낌이라, 제가 좀 쉽게 정리하면서 강의를 찍어보았습니다.

 

 

뭔가 이렇게 하니깐 당연히 이렇게 돌아갑니다. 쉽죠? 이런느낌으로 설명하는 자료들이 많아서...

 

이번 강의에서는 간단한 자료구조와 알고리즘에 대한 개요를 설명드리고

 

여러가지 sorting 방법에 대해서 많이 다룰 것입니다.

 

상세 목차는 아래와 같고

 

1-1 강의소개

1-2 자료구조와, 알고리즘은 무엇인가?

1-3 빅오표현법 Big - O notation

2-1 bubble sort 원리

2-2 bubble sort 구현, big O

3-1 InsertSort 삽입정렬 원리

3-2 Insert Sort 구현, Big-O

4-1 Selection Sort 원리

4-2 Selection Sort 코딩, big-O

5-1 Merge Sort 원리, 시간복잡도

5-2 Merge Sort 구현

6-1 Quick Sort 동작방식, Big-O

6-2 Quick Sort 동작방식, 구현

7-1 Heap sort - 동작방식(heapify)

7-2 Heap sort 구현 및 big-O

 

2-1 Linked List

2-2 Stack

2-3 Queue

2-4 BST-1

2-5 BST-2

2-6 파이참 디버거 사용법

2-7 Hash Table

 

 

모든 코드는 파이썬으로 작성되었습니다.

 

아래와 같이 주석을 최대한 많이 적었고

 

 

그리고, 실제로 sorting이 어떻게 되는지 그림으로 하나씩 표현해놨습니다.

(한땀한땀 직접 그렸습니다 ㅠㅠ)

 

 

 

 

강의 진행은 매우매우매우x100 쉽고 친절하게 설명드리려고 노력했습니다만, 부족한 점이 많이 있을 수도 있습니다.

 

궁금하신 부분은 언제나 질문게시판과, 블로그 댓글로 남겨주시면 최대한 빠르게 답변드리겠습니다.

 

강의를 수강하면 도움이 될 것 같으신 분들은

 

컴퓨터공학 이론을 배운 적이 없는 분

학교에서 자료구조 배우고 있으신 대학생분들

한번 자료구조를 정리하고 싶으신 분들

 

입니다.

 

강의에 관심 가져주셔서 감사합니다.

 

수강 후 피드백을 주시면, 더 좋은 다음 강의 만들도록 노력하겠습니다.

 

너무너무 감사합니다 :)

 

 

 

 

-- 참고자료

 

Bubble Sort - https://www.geeksforgeeks.org/bubble-sort/

Insert Sort - https://www.geeksforgeeks.org/insertion-sort/

Selection Sort - https://www.geeksforgeeks.org/selection-sort/

Merge Sort - https://www.geeksforgeeks.org/merge-sort/

Quick Sort - https://www.geeksforgeeks.org/quick-sort/

Heap Sort - https://www.geeksforgeeks.org/heap-sort/