ㅇ

* 수업은 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차 세계대전 이후 태평양 섬에서 화물신앙이 탄생했다. 미국의 존 프롬이 귀환할 것이라는 믿음이다. 전시 당시 이 지역은 전초 기지 역할을 했고, 당시 화물수송기가 가져온 보급품을 통해 ..

리처드 도킨스 - 당신이 몰랐던 진화론 4강 불완전한 설계 의 저자, 리처드 도킨스설계가 불완전한 이유... home.ebs.co.kr 리처드 도킨스, 당신이 몰랐던 진화론 4강 불완전한 설계 생명체는 설계에 의한 완벽한 작품처럼 보이지만, 사실은 자연선택의 결과물이다. 대부분의 돌연변이는 생존에 도움이 되지 않고 극소수만이 도움이 되어 살아남는다. 다윈의 자연선택설이다. 자연이 주도한 품종 개량으로 볼 수 있다. 늑대를 길들여 개를 만든것 처럼, 사람이 주도한 품종 개량 기술 개발 또한 수천년 전부터 수행되었다. 자연에서 배우자를 유혹하고, 자손을 잘 번식하고, 자손을 잘 양육하는 것이 매우 중요하다. DNA복제 과정에서 실수가 생기면 돌연변이가 발생하는데, 그 크기가 클수록 생존에 악영향을 미친다. ..

리처드 도킨스 - 당신이 몰랐던 진화론 3강 날개의 비밀 의 저자, 리처드 도킨스날개의 비밀은 무엇일까... home.ebs.co.kr 리처드 도킨스, 당신이 몰랐던 진화론 3강 날개의 비밀 곤충, 익룡, 박쥐, 새 등은 날 수 있다. 그리고 이제 인간도 비행기를 날릴 수 있다. 오랫동안 인류는 비행의 꿈을 가졌다. 그러나 인간은 비행을 하기에 무겁고 거대하다. 익룡 중 케찰코아틀루스가 나는 것 중 가장 무겁고 클 것이다. 인간이 날기 위해서는 날개의 한 쪽만 3m이상 필요하다. 날기 위해서는 첫 째로 작아야한다. 부피, 무게에 비해 표면적이 커야한다. 날개의 퍼덕임보다는 표면적을 넓힌 경우가 비막을 잉용하는 것이다. 날개를 움직이기 위해서는 용골 돌기라는 근력이 필요하다. 만약 새가 인간이라면 가슴 근..

* 수업은 JS 기반이지만 Python으로 구현 Section 17 기수 정렬: 소개 비교를 수행하지 않으며, 숫자로 작동하는 알고리즘이다. 실제로는 이진수를 이용하며, 문자열이나 이미지 또한 이진 형식으로 바꾸어 활용할 수 있다. 요소간에 절대 비교하지 않는다. 숫자 크기에 대한 정보를 자릿수로 인코딩한다는 사실을 이용한다. 열 개의 각기 다른 버킷을 만들고 기수가 10인 한 자리수로 가능한 모든 숫자, 0에서 9를 나타낸다. 가장 오른쪽 숫자에 맞추어 버킷에 분류한다. 버킷 내부에서는 정렬하지 않은 채로 버킷에 분류된 순서를 유지하면서 다시 목록을 구성한다. 이후 다음 왼쪽 자릿수에서 이 과정을 반복한다. 목록을 재구성한 후 다시 그 다음 왼쪽 자릿수에서 이 과정을 반복한다. 이때 목록의 순서에 따라..