하노이의 탑으로 알고리즘을 생각 원반 3장을 최단 경로로 옮기는 알고리즘 생각 알고리즘이 만족해야하는 조건 1) 범용성, 정당성, 결정성 범용성은 작업자와 상관없이 어떤 환경에서도 같은 결과를 내어야 올바른 알고리즘 정당성은 주어진 과제에 대해 올바른 결과, 출력을 얻을 수 있어야 올바른 알고리즘 같은 입력 시 반드시 같은 결과가 나와야 올바른 알고리즘...
알고리즘 정의 간단히 말해 문제를 풀기위한 절차 알고리즘과 프로그램의 차이 알고리즘은 프로그램보다 더 추상적인 개념 알고리즘은 문제 해결을 위한 작업 절차 자체로 그 절차를 실행하는 수단은 언급 안함 실제로 문제를 풀기 위해 어떤 수단으로 알고리즘을 실행해야하는데
1. 검색 알고리즘 일상에 있는 다양한 알고리즘 중 대표적인 것 중 하나 처리 속도와 하드웨어의 관계 입력받은 데이터를 알고리즘에 따라 유익한 정보로 변화 및 출력하는 것을 데이터 프로세싱이라하는데 컴퓨터가 프로그램으로 구현된 알고리즘에 따라 데이터를 처리하는 데이터 프로세싱 머신이다. 알고리즘의 유한성을 만족하려면 효율적인 알고리즘 만들거나 하드웨어의 ...
지도 서비스 역시 경로 검색 알고리즘을 사용한다 지도 서비스를 이용하면 출발지에서 목적지까지의 경로를 바로 알아볼 수 있지만 서비스의 따라서 같은 조건으로 검색해도 경로가 다른 것을 알려주는데 이는 서비스 마다 경로 검색 알고리즘이 다르기 때문이다. 1. 사람에겐 쉽고 기계는 어려운 '경로 알고리즘' 경로 검색이란 출발 지점에서 도착 지점에 도달하기 까...
-시간 및 알고리즘 공간 복잡도 분석을 위한 빅오 표기법 개념 -시간(실행시간)과 공간(사용된 메모리) 관점에서 알고리즘 구현을 분석하는 법 이해
- 구문과 동작 방식에 있어 자바스크립트 만이 지니는 예외적 사례와 특징 - 자바스크립트는 동적 인터프리터 프로그래밍 언어이므로 다른 전통적 객체지향 프로그래밍 언어들과 구문이 다름
자바스크립트 숫자 연산과 숫자 표현, Number 객체, 일반적인 숫자 알고리즘, 무작위 숫자 생성