TechKnowledge18 최소신장트리/크루스칼 알고리즘 신장트리란? spaning tree 라고하며 모든노드가 모두 서로 연결되어있으며, 사이클이 존재하지않는것(트리의속성) 최소신장트리란? minimum Spanning Tree 신장트리의 연결된 간선의 합이 최소인 신장트리 최소신장트리 알고리즘 크루스칼 알고리즘 프림 알고리즘 크루스칼알고리즘 탐욕알고리즘 기반 모든노드를 간선을 기준으로 정렬한후 간선이 낮은것부터 연결한다. 2023. 1. 4. IT 지식 독서 요약 72, 73 월드 와이드 웹은 무료다/ URL의 의미 인터넷 통신망 과 통신망을 연동해 놓은 망의 집합을 의미하는 인터네트워크(Internetwork)의 약어인 internet과 구별하기 위해 Internet 또는 INTERNET과 같이 고유명사로 표기. 랜(LAN) 등 의 소규모 통신망을 상호 접속하는 형태에서 점차 발전하여 현재는 전세계를 망라하는 거대한 통신망의 집합체 Wed browesr의 종류 5종류의 Wde browser 현재 실생활에서 많이 사용하는 웹브라우저는 여섯 가지로 분류할 수 있습니다. 사파리, 인터넷 익스플로러, 크롬, 오페라, 파이어폭스 가있습니다. 정말 다양한 Wed browser들이 존재를 하는데요. 최근 MS에서 운영체제 윈도 10에서 인터넷 익스플로러를 쓰지 않고 엣지(Edge)를 제공하고 있습니다. 인터넷 익스플로러(Int.. 2022. 6. 22. IT 지식 독서요약 47,51 자바스크립트와 파이썬은 어떻게 작동할까? 자바스크립트 브라우저가 웹페이지에서 자바스크립트를 발견하면（예를 들어 , 태그를 만나면） 프로그램의 텍스트를자바스크립트 컴파일러로 전달한다 컴파일러는 프로그램에 에러가 있는지검사하고 , 프로그램을 모형 컴퓨터처럼 만들어 낸 컴퓨터의 어셈블리 언어 명령어로 컴파일한다 . 모형 컴퓨터 같은 시뮬레이터를 실행하여 자바스크립트 프로그램이 수행하기로 되어 있는 모든 기능을수행한다. 시뮬레이터와브라우저는 밀접하게 상호작용한다 . 자바스크립트는 싱글쓰레드 언어이다 호출스텍이 한개이기 때문에 1회에 1개의 작업을 처리하는 구조이다 함수는 호출스텍의 가장 윗쪽에서 먼저 처리된다 그렇기에 브라우저 이미지 작업을 자바스크립트로 진행할때 엄청긴 함수가있다면 브라우저는 작업을 처리하지못하고 대기상태가 됩니다. 이런경우 함수작업.. 2022. 6. 13. Web Server와 WAS의 차이 Web Server와 WAS의 차이 Web Server Web Server의 개념 소프트웨어와 하드웨어로 구분된다. 1) 하드웨어 Web 서버가 설치되어 있는 컴퓨터 2) 소프트웨어 웹 브라우저 클라이언트로부터 HTTP 요청을 받아 정적인 컨텐츠(.html .jpeg .css 등)를 제공하는 컴퓨터 프로그램 Web Server의 기능 HTTP 프로토콜을 기반으로 하여 클라이언트(웹 브라우저 또는 웹 크롤러)의 요청을 서비스 하는 기능을 담당한다. 요청에 따라 아래의 두 가지 기능 중 적절하게 선택하여 수행한다. 기능 1) 정적인 컨텐츠 제공 WAS를 거치지 않고 바로 자원을 제공한다. 기능 2) 동적인 컨텐츠 제공을 위한 요청 전달 클라이언트의 요청(Request)을 WAS에 보내고, WAS가 처리한 결.. 2022. 6. 4. IT 지식 독서요약 소프트웨어 27. 작문과 비슷한 프로그래밍 프로그래밍에는 많은 언어들이 만들어지고 사용되고있다. 언어들은 각각 용도에 특성화되어있다 C언어 벨연구소에 서일하던 데니스 리치가 유닉스 체제에서 사용하기위해 개발하였다. 원래 데니스 리치랑 같이 일하던 켄 톰슨 이라는 사람이 자기이름을 딴 B언어을 만들었는 이것을 개선하여 C언어로 리치가 만들었다고한다. 유닉스 시스템의 바탕은 C로 작성되어있고 , 대부분 운영체제의 커널도 C언어로 만들어졌다. C++은 C언어에서 객체 지향형으로 만들어졌다. 이떄문에 오늘날에 널리쓰이는 운영체제 커널이 C로 만들어지게되었다 C는 시스템 개발에 적합하지만 , 응용프로그램에도 사용이 됩니다 C++ 1980년대에 규모가 큰프로그램의 복잡성 관리를 위해 만들어진언어 벨연구소에서 일하던 비야네 스트롭스트롭 이 개발했다 C언어를 .. 2022. 6. 3. It 지식 독서 요약 14-프로세서는 무조건 빠른게 좋을까? 1.프로세서의역할 설명에 앞서 13강 까지 프로세서는 컴퓨터의 연산을 처리하는 장치로 배웠습니다 13강에서 배운 기본 연산보다는 최신형 프로세서들은 더 복잡한 연산을 사용하지만 인출, 해석 ,실행 기반의 원리는 같습니다. 최신의 컴퓨터 cpu 스마트폰 cpu 13강에서 배운 모형 컴퓨터와는 다르게 우리가 사용하는 컴퓨터들은 데이터를 이동하고, 산술연산을하고/ 저희가 알고리즘주차 에서 했던것처럼 다양한 방법과 시간으로 문제들을 풀어냅니다 2.프로세서의 효율성 14강에서 프로세서 아키텍쳐라는 말이 나오는데 아키텍쳐는 건축에서 따온말로서 프로세서를 어떻게 만들고 구조를 설계한다는 뜻입니다. 여기서 부터는 비유를 사용하는데 약간 틀린부분도있을수있습니다 위처럼 나무를 베는것: 연산속도, 기능 도구비용 : 전력 소.. 2022. 5. 24. 이전 1 2 3 다음
