자료구조와 알고리즘 ft. 수업/[수업 정리] 자료구조

자료구조 기말정리

우선순위 큐 정의 : 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다. 우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. 구현 방법 : 배열, 연결 리스트, 히프를 사용해서 구현 가능 히프 정의 : 무엇인가를 차곡차곡 쌓아올린 더미라는 뜻을 의미하는 자료구조 1. 항상 부모 노드 > 자식 노드 2. 히프는 완전 이진 트리, 완전 이진트리는 높이가 h 일 때 레벨 h-1까지는 Full BT이고, 레벨 h에서는 왼쪽부터 노드가 순서대로 채워진 이진트리이다. 3. 2종류 : 최대 히프(부모 노드 > 자식 노드), 최소 히프(부모 노드 AVL 트리가 개발됨 A..

자료구조 대학 강의 정리

https://blogshine.tistory.com/category/2023%201%ED%95%99%EA%B8%B0/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0 '2023 1학기/자료구조' 카테고리의 글 목록 blogshine.tistory.com

자료구조 강의 내용

증명은 일반적이지 않다 => 하지만 증명을 함으로써 더 잘 이해할 수 있다 => 시험 문제 증명해! 이진 탐색의 종류 : 루프 이진 탐색, 재귀 이진 탐색 recursive binary search (재귀 이진 탐색) ex1) int search(int a[], int n, int x) { int m; if (n == 0) return -1; m = n / 2; if (a[m] == x) return m; else if (a[m] > x) return search(a, m, x); else // a[m] < x return m + 1 + search(a + m + 1, n - (m + 1), x); } ex2) ex1을 간단하게 int search(int a[], int n, int x) { int m;..

자료구조 워크플로

1.현강 1주 2차시 자료구조 소개 (삼성) 2. 2주- 1차시 간단한 컴퓨터구조 2주 2-1 차시 수학적 귀납법 + 수학적 귀납법을 코드에 활용해서 증명하는 방법 + 3. 2주 2-2 차시 array (배열) linear search (선형탐색) binary search (이중탐색) 4. 3주 1-1 차시 (코드 구현한거 블로그) 재귀 recursive binary search (재귀 이진 탐색) selection sort (선택 정렬) recursive selection sort (재귀 선택 정렬) 3주 1-2 차시 (코드 구현한거 블로그) merge algorithm (병합정렬) reculsive merge sort 5. 3주 2-1 차시 array search insert delete 3주 2-2..

자료구조 1차시

개발자한텐 필요한 기초역량 - 논리력 - 문제를 파악하고 추상화하는 능력 / 추상화된 문제를 해결하는 능력 ==> 논리적 구성이 동일한 같은 문제를 더 쉽게 이해해서 풀면 최고의 개발자가 됨 But - 대다수의 개발자들은 논리적이기보단 직관적으로 프로그래밍을 함 - 대다수의 개발자들이 설계자 관점보다는 사용자 관점에서 개발을 하고 있음 ==> 직접 프로그램을 만들기보다는 만들어진것을 사용함 (그렇다고 프로그램이 전부 있는 것은 아님) SW와 HW의 차이 SW : 설계자가 많이 필요 => 소프트웨어는 생산에 돈이 별로 들지 않음 => 다른 분야에 비해 생산품의 종류가 많음 HW : 조립하는 사람이 많이 필요 => 하드웨어는 생산에 돈이 많이 듬 => SW보다 생산품의 종류가 적음 The HALTING Pr..