Implementation - ComputerphileYouTube↗  IA↗(long shot)
Education  59.7K views 1.8K likes 18 dislikes   01 Feb 2017
Computerphile 2.6M subscribers N/A YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Contributed subtitles
Thai ytuaeb sciencemath
Click to Play Video Click to Play Video
>> Sean: What does "Implementation" actually mean? >> DFB: Well, at its simplest, you could say:
>> Sean: "Implementation" จริงๆ หมายถึงอะไร >> DFB: ที่ง่ายที่สุด คุณสามารถพูดได้คือ:
"It's writing a program to do it". But, of course, there's a lot of infrastructure
"เขียนโปรแกรมที่จะทำงานนั้น" แต่แน่นอนว่ามีโครงสร้างพื้นฐานจำนวนมาก
behind that. When you're devising a strategy a program, to do it one of the first
ที่อยู่เบื้องหลังนั่น เมื่อคุณกำลังออกแบบวิธี โปรแกรมที่จะทำงานหนึ่ง
things you have to think about is, first of all, what's the logical progression of
สิ่งแรกที่คุณต้องคิด อันดับแรกเลย อะไรคือตรรกะที่เคลื่อนไปข้างหน้าของ
what I'm trying to do in the program? And secondly what kind of data structures
สิ่งที่ผมพยายามทำในโปรแกรม? และ ประการที่สอง ชนิดของโครงสร้างข้อมูล
arrays, structures, whatever. What infrastructure is needed to support all
อาร์เรย์ โครงสร้าง อะไรก็ตาม โครงสร้างพื้นฐานที่จำเป็นในการสนับสนุน
that data while you're processing it? And different people can have different ideas
ข้อมูลในขณะที่อยู่ในขั้นตอนกระทำการคืออะไร? และ ผู้คนที่แตกต่างกันสามารถมีความคิดที่แตกต่างกัน
about what the best implementation is. I mean, for example, we've had recently from
เกี่ยวกับอะไรคือ Implementation ที่ดีที่สุด ผมหมายถึง ตัวอย่างเช่น ที่เราเคยมี รายการเชื่อมโยง
Alex Pinkney, linked lists. >> AJP: And this points to NULL because we're browsing NASA and then - read a bit about NASA -
(linked lists) จาก Alex Pinkney >> AJP: และนี่ชี้ไป NULL เพราะเรา เรียกดู NASA แล้ว - อ่าน NASA -
clicked on the Neil Armstrong article! >> DFB: I mean, some people are so mad about
คลิกที่บทความ Neil Armstrong! >> DFB: ผมหมายถึงบางคน คลั่งเกี่ยวกับ
linked lists they'd use them for anything! And so, yes, I implemented it with linked lists
linked lists พวกเขาใช้มันสำหรับทุกอย่าง! และ ใช่ ผมสร้างขั้นตอนดำเนินการโดยใช้ linked lists
because it was the right data structure for this particular thing. And then once you've
เพราะมันเป็นโครงสร้างข้อมูลที่เหมาะสมสำหรับ สิ่งนี้โดยเฉพาะ และจากนั้นเมื่อคุณได้
got the data structure you say: "Ah! but I felt that the best algorithm to use for this
มีโครงสร้างข้อมูล คุณบอกว่า: "อ่า แต่ผมรู้สึกว่า! นั่น ขั้นตอนวิธีการที่ดีที่สุดที่จะใช้สำหรับการนี้
because it's so similar to what he did .... "
เพราะมันก็คล้ายกับสิ่งที่เขาทำเลย .... "
Dijkstra's algorithm, you know, finding your way from A to B, as it were.
อัลกอริทึมของ Dijkstra รู้มั้ย การหาทางจาก A ไป B ตามที่มันเป็นน่ะ
So the algorithm and the data structure. In fact it was, I think, Niklaus Wirth
ดังนั้นขั้นตอนวิธีและโครงสร้างข้อมูล ในความเป็นจริง ผมคิดว่า ดั่งที่ Niklaus Wirth
did a book once called 'Algorithms + Data Structures = Programs'. So it's down
ทำหนังสือครั้งหนึ่งชื่อ 'อัลกอริทึม + โครงสร้างข้อมูล = โปรแกรม' ดังนั้นมัน
to saying: "What's your choice of both of these things? Justify why you did it that
พูดได้ว่า: "อะไรคือที่คุณเลือกของทั้งสอง สิ่งนี้? แสดงให้เห็นว่าทำไมคุณทำวิธีนั้น "
way". And your implementation may differ from other people's implementations
และขั้นตอนดำเนินงาน (implementation)ของคุณ อาจแตกต่างจากขั้นตอนงานของคนอื่น ๆ
because they don't agree with you that that's the way to do it.
เพราะพวกเขาไม่เห็นด้วยกับคุณว่า นั่นคือวิธีที่จะทำมัน
There's no absolute right and wrong. One's always amazed that what seems to be
ไม่มีทางที่ถูกและผิดที่แน่นอน หนึ่งสิ่งที่ ประหลาดใจได้เสมอ คือ มีอะไรที่น่าจะเป็นสิ่งที่
absolutely the definitive way to do it - very often it doesn't ... is never proved
เป็นอีกวิธีที่แตกต่างที่จะทำงานได้ - โดยมาก มักจะไม่ได้เป็นแบบนั้น ... คือไม่เคยได้รับการพิสูจน์
completely wrong. But there's always some little tweak that you can put on the end
ว่าผิดโดยสิ้นเชิง แต่จะมีการปรับแต่งเล็ก ๆ น้อย ๆ ที่คุณสามารถใส่ลงไปในท้ายที่สุด
and you find this in things like coding theory, y'know, we thought this was the
และคุณพบในสิ่งนี้ในสิ่งอื่น เช่น ทฤษฎีการเข้ารหัสนะ เราคิดว่านี่เป็น
best way to handle ..... No, somebody came up and said: "Actually
วิธีที่ดีที่สุดในการจัดการ .....ไม่ มีใครสักคนโผล่มาและกล่าวว่า "อันที่จริง
no, the basis of what you've done is right but why not at the tail-end do it
ไม่ พื้นฐานของสิ่งที่คุณทำคือถูกต้อง แต่ทำไมไม่ได้อยู่ที่ปลายหาง ทำมันแบบนี้สิ
this way, because that makes no end of difference." It's a bit,in a way, like saying Newton
เพราะทำให้ส่วนท้ายไม่แตกต่างกัน. " มันเหมือน ในทางที่ชอบพูดว่า Newton ไม่ผิด
was not wrong - he just only told part of the story and Einstein supplied the
เขาบอกเพียงส่วนหนึ่งของเรื่องราว และ Einstein ได้จัดส่วนที่เหลือมาให้
rest. And that can so often happen in programming. Very occasionally you do
และทำนองนั้น สามารถจะเกิดขึ้นใน การเขียนโปรแกรม บางครั้งที่คุณ
get a completely new idea comes along. And you say: "Hey, we could tear that up and do
ได้เกิดความคิดใหม่ที่สมบูรณ์มาด้วย และ คุณบอกว่า: "เฮ้ เราสามารถฉีกมันออกและ
it this way". That's once in a very long time. that is.
ทำมันด้วยวิธีนี้ ". นั่นคือเกิดหนึ่งครั้งในช่วงเวลาที่ยาวนานมาก
>> Sean: Is there the equivalent sometimes of somebody turning up to a Formula 1 track in a tractor ?!
>> Sean: มีบางครั้ง ใครสักคนได้เข้าสู่ลู่ รถ Formula 1 ในสภาพรถแทรกเตอร์?!
Yes it's going to go around the track
ใช่ มันเคลื่อนไปได้ในลู่
but is it completely unsuitable?" >> DFB : To all the wonderful undergrad. students in
แต่มันเป็นเรื่องที่ไม่เหมาะสมอย่างยิ่ง? " >> DFB: แด่นักศึกษาปริญญาตรีที่ยอดเยี่ยม
Computer Science out there, forgive me. Yes, certainly sometimes you
นักเรียนในสาขาวิทยาการคอมพิวเตอร์ ขอโทษนะ ใช่ แน่นอน บางครั้งคุณ
look at programs that have been handed in and they really are
ดูที่โปรแกรมที่ได้ส่งมา และพวกมันเป็นรถแทรกเตอร์จริงๆ
tractors trying to compete with MacLaren Formula 1 cars.
พยายามที่จะแข่งขันกับ รถ MacLaren Formula 1
Yeah, they get round, but y'know, in a very non-optimal way. But sometimes, yes,
ใช่ พวกมันวิ่งได้รอบ แต่รู้มั้ย สภาพมันไม่ค่อยเหมาะสม แต่บางครั้ง ใช่
sometimes yeah one is amazed and delighted by the ingenuity that people
บางครั้ง ใช่ บางคนทำให้ได้ประหลาดใจ และยินดีโดยความฉลาดเฉลียวที่คน
can show in their choice of algorithms and data structures. Something really new.
สามารถแสดงในทางเลือกของอัลกอริทึม และโครงสร้างข้อมูล บางสิ่งนั้นใหม่จริงๆ
And, I mean, back to the other video I've done about "Poetry to
และผมหมายถึง กลับไปที่วิดีโออื่น ๆ ที่ผมได้ ทำเกี่ยวกับ "บทกวีสู่การเขียนโปรแกรม "
Programming". A lot of us feel - and somebody actually said this - was it
เราส่วนมากรู้สึก - และใครสักคน กล่าวสิ่งนี้จริงๆ ว่า - มันเป็นแบบนั้น
Tony Hoare, or Dijkstra, or Don Knuth ... ? It is like writing a poem! If you get your
Tony Hoare หรือ Dijkstra หรือ Don Knuth... ? มันก็เหมือนการเขียนบทกวี! ถ้าคุณได้ทำ
implementation, your program, to work and you think it's beautiful
โปรแกรมของคุณให้ทำงานได้ และ คุณคิดว่ามันสวยงาม
you get a great sense of satisfaction. and somebody does ... somebody out there tell
คุณจะได้รับความรู้สึกที่ดีของความพึงพอใจ และบางคนเป็นเช่นนั้น ... ใครสักคนข้างนอกบอกผม
me who it is?. Somebody does call their completed programs 'poems'.
เป็นใครกัน ?. ใครบางคนจะเรียก โปรแกรมที่เสร็จแล้วของเขา ว่า 'บทกวี'
As we well know. Yeah! I know the feeling. Turing was a shocker for wanting to do it even
ในฐานะที่เรารู้จักกันดี ใช่ ผมรู้จักความรู้สึกนั้น Turing เป็นผู้เขย่าขวัญ เมื่อต้องการที่จะทำมันให้ดียิ่ง
though it had been done before. And finding it all out for himself. Because he
แม้ว่ามันจะเคยทำมาก่อน และ หาทางทำมันทั้งหมดเพื่อตัวเขาเอง เพราะว่าเขา
didn't want the grooves in his mind to be polluted by knowing how other people
ไม่ต้องการร่องในใจของเขาที่จะเป็น เหมือนมลทินโดยได้รู้ว่าคนอื่น ๆ
had done it. Now that's fine, but at the end, when you've done it, you've got to
ได้ทำมันมาแล้ว ตอนนี้ นั่นโอเค แต่ใน ท้ายสุดเมื่อคุณได้ทำมันเสร็จ คุณได้
say: "Has anybody done it differently before?" And you've then got to take stock.
พูดว่า: "มีใครเคยทำมันแตกต่างจากนี้ มาก่อนหรือไม่ "และคุณได้ทำได้แล้ว
Turing was a bit of a shocker for doing it his way and not checking whether anybody
Turing เป็นผู้เขย่าขวัญที่ได้ทำมัน ด้วยวิธีเขาเอง และไม่ได้ตรวจสอบว่าใคร
had done it before. If you remember he got his Fellowship [at King's College Cambridge] with tackling a problem
เคยทำมาก่อน ถ้าคุณจำได้ ว่าเขามี ทุนของเขา [ที่คิงส์คอลเลจ เคมบริดจ์] กับ การคิดแก้ปัญหา
and he didn't realize until he'd done it. Because he didn't want to look at how the people might
และเขาไม่ได้ตระหนักถึงจนกระทั่งเขาทำมันเสร็จ เพราะ เขาไม่ต้องการที่จะดูว่า
have done it! They give him the Fellowship anyway but he
มีคนอาจจะทำมันได้! พวกเขาให้ทุนแก่เขาอยู่แล้วล่ะ แต่เขา
found it had been done four years earlier. But actually his way had some nice
พบว่ามันเคยทำมาเมื่อสี่ปีก่อน แต่ที่จริงแล้ววิธีการของเขาเอง มีดีบางอย่าง
little tweaks in it. and his tutor thought:
ปรับแต่งเล็ก ๆ น้อย ๆ ในนั้น และครูของเขาคิดว่า:
"That's nice that little extra tweak you've done there - it's worth it!"
"นั่นเป็นเรื่องดีที่ปรับแต่งเป็นพิเศษเล็ก ๆ น้อย ๆ ที่คุณได้ทำนั่น - มันคุ้มค่า "!
>> Sean: So, Implementation: sometimes you re-invent the wheel; sometimes just go your own way?"
>> Sean: ดังนั้น Implementation: บางครั้งคุณ ประดิษฐ์ล้ออีกครั้ง; บางครั้งก็ไปตามทางของตัวเอง? "
>> DFB: Yes, that's right. Yeah!
>> DFB: ใช่ นั่นแหละ ใช่เลย บรรยายไทยโดย ytuaeb sciencemath
Similar videos:

50 Years of Computer Science: Professor Brailsford Q&A - Computerphile
Computerphile
81.3K views 3K likes 17 dislikes 22 Apr 202077% match

PDF, What is it FOR? - Computerphile
Computerphile
409K views 12K likes 144 dislikes 16 Sep 201667% match

HTML: Poison or Panacea? (HTML Part2) - Computerphile
Computerphile
147.9K views 4.4K likes 51 dislikes 22 Apr 201667% match

Why C is so Influential - Computerphile
Computerphile
1.6M views 22.5K likes 1.6K dislikes 25 Aug 201765% match

ALGOL 60 at 60 - Computerphile
Computerphile
73.7K views 3.1K likes 20 dislikes 04 Jun 202065% match

Fibonacci Programming - Computerphile
Computerphile
198.8K views 3.3K likes 52 dislikes 17 Jun 201450% match

Parsing Explained - Computerphile
Computerphile
134.2K views 3.6K likes 45 dislikes 13 Nov 201950% match

Where did Bytes Come From? - Computerphile
Computerphile
195.3K views 6.1K likes 60 dislikes 01 May 201850% match

Where HTML beats C? - Computerphile
Computerphile
551.2K views 11K likes 1.3K dislikes 27 May 201648% match

Computing Limit - Computerphile
Computerphile
358.4K views 11.3K likes 443 dislikes 03 Nov 201746% match

What is a Monad? - Computerphile
Computerphile
357.7K views 7.6K likes 1.2K dislikes 24 Nov 201745% match

What on Earth is Recursion? - Computerphile
Computerphile
565.8K views 16.8K likes 123 dislikes 16 May 201444% match

What is Bootstrapping? - Computerphile
Computerphile
375.1K views 5.5K likes 287 dislikes 19 Mar 201443% match

Essentials: Pointer Power! - Computerphile
Computerphile
326.4K views 8.5K likes 203 dislikes 18 Aug 201743% match

The Perfect Code - Computerphile
Computerphile
491.4K views 10.6K likes 196 dislikes 08 Mar 201743% match

Lambda Calculus - Computerphile
Computerphile
803.9K views 19.5K likes 567 dislikes 27 Jan 201742% match

Functional Programming & Haskell - Computerphile
Computerphile
493.3K views 12.2K likes 144 dislikes 30 Nov 201641% match

Where GREP Came From - Computerphile
Computerphile
644.1K views 23.4K likes 152 dislikes 06 Jul 201840% match

Why Use Binary? - Computerphile
Computerphile
588.4K views 10.9K likes 133 dislikes 04 Dec 201540% match

The Joys of Updating & Upgrading - Computerphile
Computerphile
95.9K views 4.1K likes 69 dislikes 06 May 202039% match

Password Cracking - Computerphile
Computerphile
3M views 60.3K likes 1K dislikes 13 Jul 201638% match

Mac or PC? - Computerphile
Computerphile
587.9K views 9.7K likes 314 dislikes 21 May 201438% match

Inside the CPU - Computerphile
Computerphile
280.2K views 6.2K likes 94 dislikes 22 Mar 201738% match

Deep Learning - Computerphile
Computerphile
392.2K views 6.1K likes 280 dislikes 19 Apr 201638% match

How to Choose a Password - Computerphile
Computerphile
1M views 21.1K likes 235 dislikes 20 Jul 201637% match

Reflections on Trusting Trust - Computerphile
Computerphile
66K views 3.7K likes -1 dislikes 23 Mar 202137% match

Finding the Edges (Sobel Operator) - Computerphile
Computerphile
359.3K views 6.9K likes 50 dislikes 04 Nov 201536% match

Programming Loops vs Recursion - Computerphile
Computerphile
1.1M views 26.6K likes 417 dislikes 22 Sep 201735% match

Bitcoin Problems - Computerphile
Computerphile
307.7K views 5.3K likes 599 dislikes 12 Feb 201635% match

Program Correctness - Computerphile
Computerphile
48.8K views 2K likes 253 dislikes 27 Nov 202035% match


Settings Privacy About Contact Donate