|
복잡도
prod() -
W(n)`` IN `` theta (n ^{log4} ) APPROX theta (n ^{2} )
prod2() -
W(n)`` IN `` theta (n ^{log _{2} 3} ) APPROX theta (n ^{1.58} )
시간 측정 결과값
prod() 연산시간 0.002303초
prod2()연산시간 0.001943초
큰 정수의 곱셈에서 prod2()함수가 빠른 것을 알 수 있다.
|
|
|
곱셈의 알고리즘을 발전시키는 접근방법
1) 알고리즘적인 지도 내용에 내재된 기초적인 원리 이해가 확립되어 있어야 한다.
Lampert(1986)의 원리
1. 덧셈합성 : 수는 덧셈에 의해 구성되고 많은 양적 보존 방법
으로 분해할
|
|
|
1. 제목: 고속 동작 곱셈기 설계
2. 목적
고속 동작 곱셈기의 설계를 통해 곱셈 과정에 있어서 shift and add를 이해하고 곱셈기 구현을 위한 여러 가지 기법들을 익히며 sequential circuit의 설계 흐름을 숙지한다. 또한 VHDL을 이용한 곱셈기 설계를
|
|
|
❏ 큰 정수 곱셈 프로그램을 작성하시오.
① 큰 정수 곱셈 프로그램을 C,C++로 작성
② 두 개의 큰 정수를 입력
③ 입력 결과를 출력
④ 언제까지 나누어 갈 것인가를 결정
⑤ 곱셈을 실행
⑥ 결과 출력
❏ 문제해결
① 큰수를 입
|
|
|
표 만들기
:직접 투명 필름지를 이용해 곱셈표를 만들어 본다.
가로로 다섯째 줄에 있는 수들은 얼마씩 커집니 까?
세로로 여섯째 줄에 있는 수들은 얼마씩 커집니까?
대각선에 있는 수들은 어떤 특징을 가지고 있나요?
3 × 9와 9 × 3과 같이
|
|
 |
자리수, 받아올림과 내림이 있는 덧셈과 뺄셈, 여러가지 도형, 길이재기, 곱셈, 시간과 시각, 표와그래프 등을 배우는 것으로 알고 있습니다.
38)ai가 이 직업을 대체할 수 있을 것이라고 생각하는가?
-Ai 가 분명히 대체 할 수 없는 것이 있습니
|
|
 |
조화
3. 생활신조
▥ 인생은 곱셈이다. 자신의 준비가 0이라면 아무런 의미가 없다.
4. 특기사항
▥ 전공 공부와 경험이 합쳐진 최강이라는 이름의 인재
5. 지원동기 및 입사 후 포부
▥ 높은 건설 시공 순위
6. 면접 기출문제
|
|
메뉴펼치기
