HappyTomatoLife

학점교류로 듣는 숙명여대 자료구조 day 9. 2022.1.3. 월요일 1. Introduction 2. Binary Trees 3. Threaded Binary Trees 4. Heaps Tree def) A hierarchical data structure that consists of one or more nodes 계층적 자료 구조 root / sub trees 트리는 그래프의 부분 집합 다 그래프인데, 루트가 독립되어있어서.. 노드들이 연결된 것을 그래프라고 한다. Huffman Coding Tree Text compression method based on the frequency example : "time and tide wait for no man" 단말 노드를 만들어준다. 자식 노드를 ..

학점교류로 수강하는 숙명여대 자료구조 계절학기 수업 Performance Analysis 성능 분석이 무엇인가? 공간 복잡도, 시간 복잡도, 점근적 표기법 - ideal criteria 정성적 분석어느 정도의 성능을 발휘하는지 보아야 한다. Does a program meet the original requirement of the task? Does it work properly?Does it effectively use functions to perform a task? - realistic criteria 정량적 분석space complexity : the amount of memory space that a program needs to complete the executionㄴ 파이썬에서는 어떻..

학점교류로 수강하는 숙명여대 자료구조 계절학기 수업 강의 소개 C에서 파이썬 기반으로 바뀌었다. 강의 교재 : "자료구조 개념 및 구현(유석종, 휴먼사이언스)" 강의 노트, 과제 : 파이썬 기반 강의 일정 12/22~1/11 계절학기 15일 하루에 챕터 1~2개를 나간다. 강의 시간 : 12:00~13:15 / 13:30~14:45 중간 시험 : 12/31 금 12:00~13:30 - 탐색까지 함 기말 시험 : 1/11 화 12:00~13:30 과제 : 12/31~1/9 평가 중간 40 기말 40 과제 20 과제 유의사항 - 답안 보고서 6페이지 - 소스 코드 - 학번_이름.zip