studio.heelab

1. 리스트list 또는 linear list는 자료들이 차례대로 나열된 선형 자료구조이다어떤 위치에서도 새로운 요소 삽입가능하다삽입 후 모든 자료가 한 칸씩 뒤로 밀린다삭제 후에도 모든 요소의 위치가 변경된다 리스트의 주요 연산 2. 배열 구조와 연결된 구조연결된 구조( linked structure )메모리에 홀이져 있는 요소들을 링크로 연결해 하나로 관리하는 것연결된 구조에서 k번째 요소 위치 찾는게 더 오래 걸릴 수도 있다 그럼에도 사용하는 장점배열은 용량이 고정된다연결된 구조는 용량이 고정돼있지 않는다. 크기만큼 새로 할당해서 쓰는 것->메모리 효율적 사용삽입도 마찬가지,배열은 모든 요소 한 칸씩 밀어야 하지만 연결된 구조는 삽입할 위치에 바로 넣으면 됨 삭제 연산도 동일하다 3. 배열 구조의 ..

교재: 자료구조와 알고리즘 with 파이썬 Ch01. Stack스택이란?자료의 입출력이 후입선출(LIFO)의 형태로 제한되는 자료구조스택 상단(stack top): 스택에서 열린 곳 항목 or 요소(element): 스택에 저장되는 것 스택의 활용 예: 웹 브라우저의 [이전 페이지로 이동] 추상 자료형추상화: 자료형의 자세하고 복잡한 내용 대신 필수적이고 중요한 특징 골라서 단순화시키는 작업. 주로 새로운 자료형 정의 시 수행추상 자료형(ADT): 추상화를 통해 정의한 자료형스택의 추상 자료형은 어떤 자료 다루고, 어떤 연산 필요한지 정의해 보는 것 스택의 연산push(e): 새로운 요소 e를 스택 맨 위에 추가pop(): 스택 맨 위 요소를 꺼내서 반환isEmpty(): 스택이 비어 있으면 true ..

교재: 자료구조와 알고리즘 with 파이썬 Ch02. Queue큐란?가장 먼저 들어간 자료가 가장 먼저 나오는 자료구조선입선출(FIFO)후단(rear): 삽입이 일어나는 곳전단(front): 삭제가 일어나는 곳 -시간이나 속도 차이 극복하기 위한 임시 기억 장치(버퍼)로 사용됨 큐의 연산enqueue(e): 새로운 요소 e를 큐의 맨 뒤에 추가dequeue(): 큐의 맨 앞에 있는 요소를 꺼내서 반환isEmpty(): 큐가 비어 있으면 true 아니면 false 반환isFull(): 큐 가득 차 있으면 true 아니면 false 반환peek(): 큐 맨 앞 요소 삭제 안하고 반환size(): 큐에 든 전체 요소의 수 반환오버플로 오류 - 포화 상태 큐에 enqueue() 연산 실행언더플로 오류 - 공백..

Lecture: https://www.youtube.com/watch?v=aVJy4O5TOk8&list=PLoROMvodv4rOmsNzYBMe0gJY2XS8AQg16&index=6 1. Building Blocks of CNNsComponents of CNNs Convolutional Layers: Filters (kernels) slide across the image, producing an activation map through dot products. The output depth must match the number of filters used, and the filter depth of the next layer must equal the preceding output's depth. Po..

Lecture: https://www.youtube.com/watch?v=f3g1zGdxptI&list=PLoROMvodv4rOmsNzYBMe0gJY2XS8AQg16&index=5 1. DL Fundamentals Recapmage Classification and Linear Classifiers: A method of defining input as a tensor and predicting class scores through a weight matrix $W$.Loss Functions: Measures how well the model fits the data using functions such as Softmax or SVM.Optimization: Utilizes algorithms lik..

Lecture: https://www.youtube.com/watch?v=25zD5qJHYsk&list=PLoROMvodv4rOmsNzYBMe0gJY2XS8AQg16&index=4 1. Basic Structure of Neural Networks Neural networks: the original linear classifier -> 2layers Multi-layer Structure: Beyond a single linear layer (W x X), neural networks are constructed by stacking multiple layers, such as W_2 x max(0, W_1 x X). Hidden Layers: Intermediate neurons learn spe..