CS(2)
-
[Algorithm] Sorting (Selection, insertion)
[스터디원 준비 자료] 알고리즘, 의사코드, 선형탐색 : cs50-2장 알고리즘,의사코드,선형탐색 버블 정렬 : Bubble Sort 합병 정렬 : 합병 정렬 이진 탐색 : https://www.icloud.com/iclouddrive/0q7RwpA9Y7oRVkF5f2Sq_BmtA 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 프로그램에서 데이터 가공시 오름차순, 내림차순 등의 정렬을 사용하는 경우가 많다 (가장 많이 사용되는 알고리즘 중 하나) 정렬은 알고리즘의 효율성을 쉽게 이해할 수 있기 때문에, 초반에 알고 가면 좋다 (일종의 공식처럼 사용되는 경우가 많기 때문에, 효율적인 정렬 알고리즘을 알고 있는 것이 중요) 선택 정렬 데이터가 무작위로 있을 때, 이 중 가장 작은 데이터를 선택해 가장 ..
2021.08.08 -
라우터, Router
최초의 인터넷, ARPANET 최초의 라우터라고 할 수 있는 장치는 IMP(Interface Message Processor) Interface Computer의 개념은 1966년도에 최초 개발 * 여기서 Interface란, 서로 다른 두 개의 시스템, 장치 사이에서 신호 또는 정보를 주고 받는 접점으로 사용자가 기기를 쉽게 동작시키는데 도움을 주는 시스템을 의미 IMP는 최초의 TCP/IP 네트워크인 ARPANET을 구성하던 장치 * ARPANET, 아르파넷이라고 불리며 1969년에 만들어져 최초의 인터넷이라고 평가받고 있다 (우리가 흔히 알고 있는 http://로 시작하게 되는 WWW(World Wide Web)은 90년대에 탄생) 인터넷의 가장 중요한 서비스 중 하나인 이메일 시스템을 ARPANE..
2021.07.25