ㅇ

* 수업은 JS 기반이지만 Python으로 구현 Section 22 트리 소개 비선형 구조 트리의 구성 요소 root: 트리의 가장 높은 노드 chlld: 다른 노드에 직접적으로 연결된 노드 parent: child의 반대 개념 siblings: 같은 parent를 가진 노드 그룹 leaf: children이 없는 노드 edge: 노드와 노드 사이를 연결하는 것 트리 사용하는 경우 HTML DOM(문서 객체 모델) 네트워크 라우팅 추상 구문 트리: 프로그래밍 언어의 구문을 보여주는 방법 중 하나 인공지능: 결정과 분화의 반복 운영체제에서 폴더시스템 설계 방식 컴퓨터 파일 시스템 이진 트리 소개 최대 노드당 두 개의 자식을 갖는 트리, 0~2개까지 가능하다. 데이터를 비교하여 정렬 가능하게 저장한다. 부모..

* 수업은 JS 기반이지만 Python으로 구현 Section 21 스택 소개 후입선출, LIFO 원칙을 따르는 데이터 모음으로, 함수 호출을 다루는 호출 stack 같은 것이다. push와 pop을 수행할 때, O(1)이어야 한다. 스택 사용하는 경우 함수의 호출을 다룰 때 Undo / Redo를 수행할 때 인터넷 브라우저에 있는 방문 기록을 보여줄 때 파이썬에서 리스트를 이용하여 LIFO 성질인 stack을 구현하는 두 가지 방법이 있다. 첫 번째는 리스트에 뒤로 쌓은 다음에 뒤부터 지우는 것이고, 두 번째는 리스트에 앞으로 쌓은 다음에 앞부터 지우는 것이다. 두 방법 중 전자가 더 효율이 좋은 이유는 새로운 항목의 추가 혹은 기존 항목의 제거에서 해당하는 요소의 인덱스만 수정하면 되기 때문이다. 그..

* 수업은 JS 기반이지만 Python으로 구현 Section 20 이중 연결 리스트 소개 head, tail, length 등의 특성을 가진 자료구조이다. 노드들로 이루어져 있으며, 각 노드는 값과 이전 노드와 다음 노드를 가리키는 포인터를 갖고 있다. 단일 연결 리스트보다 접근에 융통성이 있지만, 메모리를 더 많이 사용한다. push method 소개 주어진 값을 받아들여 새로운 노드를 만든다. 만약 head 값이 비어있다면, head와 tail을 새롭게 만든 노드로 설정한다. 만약 리스트가 비어있지 않다면, tail의 next를 새롭게 만든 노드로 설정한다. 새롭게 만든 노드의 prev를 tail로 설정한다. tail 값을 새롭게 만든 노드로 설정한다. 리스트 길이를 하나 늘린다. pop metho..

* 수업은 JS 기반이지만 Python으로 구현 Section 19 단일 연결 리스트 소개 head, tail, length 등의 특성을 가진 자료구조이다. 노드들로 이루어져 있으며, 각 노드는 값과 다음 노드를 가리키거나 null 값을 가진 포인터를 갖고 있다. 인덱스가 없어 엘리베이터가 없는 고층 건물과 같다. 원하는 값이 나올 때까지 그 앞의 모든 값을 지나쳐야 한다. 임의 접근이 허용되지 않고, 각 노드는 넥스트 포인터를 통해 연결되어 있다. 새로운 항목을 추가하거나, 기존 항목을 제거하는 데에는 인덱스가 없으므로 더 쉽게 수행할 수 있다. # 노드 정의하기 class Node: # constructor def __init__(self, val): self.val = val self.next = ..

* 수업은 JS 기반이지만 Python으로 구현 Section 18 자료구조란 무엇인가 자료구조란 값들의 모음으로 해당 데이터에 적용되는 값들 및 기능 혹은 작업들 사이의 관계를 포함한다. ES2015 클래스 구문 개요 클래스: 사전에 정의된 속성 및 메소드들을 이용해 객체를 생성하기 위한 청사진 새로운 어레이가 먼저 인스턴스화되어야 하고, 그 후에야 모든 것들에 접근할 수 있다. 자바 스크립트는 기술적으로 진정한 객체 지향 프로그래밍을 지원하지 않지만, 구현해낼 수 있다. 자료구조: 클래스 키워드 class를 정의하는 것 자체로는 어떤 일도 발생하지 않으며, 해당 class의 인스턴스를 생성해야 한다. class는 패턴을 정하는 것이다. JS에서 class 내부에 constructor 부분 python..

리처드 도킨스 - 당신이 몰랐던 진화론 5강 과학이라는 마법 의 저자, 리처드 도킨스과학이라는 마법... home.ebs.co.kr 리처드 도킨스, 당신이 몰랐던 진화론 5강 과학이라는 마법 현실이란 존재하는 것, 존재해온 것, 존재할 것을 다루는 것이다. 기적이란 불가능할 것이라 착각해 그 일 이 일어났을 때 기적이라 느끼는 것이다. 신화란 지리적 위치에 따라 내용이 달라지고, 믿음 또한 상충한다. 그러나 사실이란 어디에서건 참인 것이다. 종족마다 동일한 의문에 대한 대답이 다르지만, 과학적 진실은 어디에서나 참이다. 2차 세계대전 이후 태평양 섬에서 화물신앙이 탄생했다. 미국의 존 프롬이 귀환할 것이라는 믿음이다. 전시 당시 이 지역은 전초 기지 역할을 했고, 당시 화물수송기가 가져온 보급품을 통해 ..