[Upstage AI Lab]부트캠프 14~15일차

 

 

오늘의 생각

최근 뒤숭숭한 분위기에 늦게 자면서 생체 리듬이 좀 꼬였다.

 

이 때문에 저녁에 공부를 거의 못했고, 진도도 더뎌지고 있다. 

 

빨리 정신차리고 공부하기 위해 마음을 다잡고 있다.

 

이와 별도로 실시간 강의 수업이 재미있다. 컴퓨터 공학 관련 수업이다 보니 내용들도 많이 익숙하고, 다시 복습하는 느낌으로 편하게 들을 수 있어서 그런 것 같다.

 

하지만 이런 내용에 안심하면서 조금 나태해졌기 때문에 경각심을 가지고 있다.

---

오늘의 학습내용

• 컴퓨터 과학 (Computer Sciene and Engineering, CSE)이란
• 컴퓨터적 사고 (Computational Thinking)의 개념과 과정
• 문제 해결 (Problem Solving) 과정과 그 개념
• 데이터 구조 (Data Structures)
• 추상 자료형 (Abstract Data Type, ADT)란
• 자료 구조의 평가 요소
  • 시간 복잡도 (Time Complexity) - 경우(case)들과 Big Oh, Big $\Omega$, Big $\Theta$ notation
  • 공간 복잡도 (Space Complexity) - 고정 공간 요구량, 가변 공간 요구량
• 스택 (Stack) 자료구조와 기본 기능 (basic operations)
• 큐(Queue) 자료구조와 기본 기능
• 배열(Array)과 연결 리스트(Linked List)의 차이 
• 리스트 (List) 자료형에 대한 기본 기능
• 해시 테이블 (Hash Table) - 해시 충돌 (Hash Collision), 분리 연결법(Seperate Chaining), 개방 주소법(Open Addressing)
• 트리 (Tree) 자료구조의 구성, 종류, 기본 기능
• 그래프 (Graph) 자료구조의 구성, 유형
• 정렬 알고리즘 (Sorting Algorithms)의 종류 별 구현
• 탐색 알고리즘 (Searching Algorithms)의 종류 별 구현
• 컴퓨터 구조 (Computer Architecture)의 기본 개념과 폰 노이만 아키택쳐 (Von Neumann Architecture)